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Abstract 

This is an exposition of results on the existence problem of ir\- 
injective immersed and embedded surfaces in graph-manifolds, and 
also of nonpositively curved metrics on graph-manifolds, obtained by 
different authors. The results are represented from a unified point 
of view based on the notion of compatible cohomological classes and 
some difference equation on the graph of a graph-manifold (BKN- 
equation). Criteria for seven different properties of graph-manifolds 
at three levels are given: at the level of compatible cohomological 
classes; at the level of solutions to the BKN-equation; in terms of 
spectral properties of operator invariants of a graph- manifold. 
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1 Introduction 

Let M be a closed three-manifold. We say that M contains a 7Ti-injectively 
immersed (embedded) surface, if there is an immersion (embedding) g : S — > 
M of a closed surface S with nonpositive Euler characteristic which induces 
the injective homomorphism g* : ni(S) — > 7Ti(M) of fundamental groups. We 
say that M contains a virtually and vrx-injectively embedded surface, if some 
finite cover of the manifold M contains a 7Ti-injectively embedded surface. 
We say that a manifold M is virtually fibered over the circle, if some its 
finite cover fibers over the circle with a fiber which is a closed surface of the 
negative Euler characteristic. Finally, if M carries a Riemannian metric of 
nonpositive sectional curvature, then we say that the manifold possesses a 
NPC-metric. 

The properties above are significantly important for the theory of three- 
manifolds. One of the main conjectures of three-dimensional topology says 
that any closed irreducible manifold with infinite fundamental group con- 
tains a virtually and 7Ti-injectively embedded surface (see [Sc]). According 
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a W. Thurston's conjecture any closed (and even having finite volume) hy- 
perbolic manifold is virtually fibered over the circle (see [T, Conjecture 18]). 
From geometry side, the classification of closed manifolds admitting NPC- 
metrics is rather nontrivial(see [L], [BK2]) and by now is known up to the 
geometrization conjecture. 

A natural problem arises, under which conditions a closed three-manifold 
possesses a property from the ones listed above. This survey is dedicated to 
solution of this problem in a class 97t of orientable graph-manifolds which is 
described below. We restrict ourself to that class by the following reasons. 
Firstly, listed above properties for the manifolds from 971 have the same 
nature and closely related to each other. Secondly, as the consequence of 
this there is a complete solution of our problem in the class 9Jt. Finally, 9Jt 
is a sufficiently general and wide class of closed three-manifolds. 

The manifolds from 9Jt can be described as follows. A manifold which 
is a trivial 5' 1 -fibration over a surface with negative Euler characteristic and 
nonempty boundary is called a block. A gluing of blocks M 1 and M 2 (pos- 
sibly, Mi = M 2 ) along of boundary tori 7\ C dM x and T 2 C dM 2 is said 
to be regular if S^-fibers, coming up from 7\ and T 2 , are not homotopic on 
the gluing torus. In this case, the result of the gluing is not a block. We 
define 9Jt to be the class of connected, closed, orientable manifolds glued in 
the regular way from blocks. Now, we define 9Jt as the class of orientable 
manifolds each of which has a finite covering by a manifold from 9Jt - We 
also assume that every manifold M G 9Jt contains no one-sided Klein bottle 
(the last condition is a pure technical one and it is made for simplicity of 
statements). 

Every manifold from 971 also possesses a block structure. The blocks 
are Seifert fibered spaces, i.e., foliations by circles which are in general not 
fibrations (for more detail see sect. 1.3). It is not difficult to understand 
that every manifold M G 9Jto is irreducible, i.e., every sphere (piecewise 
linearly) embedded in M bounds a ball. Thus all manifolds from 971 are also 
irreducible. Another invariant description of the class 9Jt is given below in 
sect. 1.3.2. 

1.1 Properties 

In fact, the solution of the characterization problem in the class 971 will be 
described for a wider spectrum of properties than indicated at the beginning 
of the article. Studying 7Ti-injectively immersed surfaces we are interested 
in surfaces of negative Euler characteristic, i.e., we exclude tori (and Klein 
bottles) for the reason that their immersions and embeddings are easily to 
describe. It is well known that each 7r!-injectively immersed torus in an 
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irreducible graph-manifold, in particular, in a manifold M G 97t, is homotopic 
to a virtually embedded one and up to an isotopy it lies in some block of M 
parallel to the Seifert fibration of that block (see, for example, [N3]). 

Further, due to a block structure of M G 97t, one distinguishes horizontal 
surfaces among surfaces immersed in such a manifold. Namely, an immersion 
g : S — > M is said to be horizontal, if it is transversal in every block to 
the corresponding Seifert fibration. In that case, S has the negative Euler 
characteristic. It is known that every horizontal immersion is 7Ti-injective 
(see [RW]). 

We are interested in the following properties of a manifold M G 971: 

(I) M contains a 7Ti-injectively immersed surface of negative Euler charac- 
teristic; 

(HI) M contains an immersed horizontal surface; 

(E) M contains a 7ri-injectively embedded surface of negative Euler char- 
acteristic; 

(VE) M contains a virtually and 7T!-injectively embedded surface of negative 
Euler characteristic; 

(F) M is fibered over the circle (with a surface of negative Euler character- 
istic as a fiber); 

(VF) M is virtually fibered over the circle; 

(NPC) M admits a NPC-metric. 

It is a remarkable and not at all obvious fact that in the class 971 all 
properties listed above have actually the same nature. We explain this and 
give criteria for all the properties (I) - (NPC) at three levels: 

• at the level of compatible cohomological classes, see Theorem 2.3; 

• at the level of solutions to a difference equation on the graph of a 
manifold (BKN-equation), see Theorem 3.1; 

• in spectral terms of operators defined via numerical invariants of a 
manifold, see sect. 4. 

The criteria in terms of compatible cohomological classes and in terms 
of solutions to the BKN-equation show a common nature of the properties 
and allow to find various relations between them. On the other hand, these 
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criteria, except some rare cases, give no method to define using invariants of 
a manifold whether it possesses or not a property from the list (I) - (NPC). 
To the contrary, the criteria in spectral terms are rather constructive and 
allow to decide for a given manifold whether it has or not a given property. 
In particular, using these criteria we show that no one-directed arrow from 
the diagram (D) below is invertible. 

The general picture of relations between the properties (I) - (NPC) can 
be described by the following implication diagram: 

E =>- (VE = NPC UE) ^ I 

f t t 

F =>- VF HI , (D) 

it 
NPC 

where an implication A =>- B means that if a manifold from 9JT possesses 
a property A, then it possesses a property B also. All implications in this 
diagram, except I =>• HI and NPC =>- VF, are almost obvious or trivial: if a 
manifold M G 9JT has the property (F), then any fiber of the corresponding 
fibration is an embedded horizontal surface (see [WSY]); the property to be 
horizontal is preserved under finite coverings. On the other hand, the equality 
VE = NPC U E and the implications I =>• HI, NPC =>• VF are not trivial (see 
sect. 5.5.4, Corollary 5.14 and Corollary 2.4 below), as well as the fact that 
no one-directed arrow in the diagram (D) is invertible (see sect. 4.8). 

The list of the properties above might be extended, for example, by the 
property of a graph-manifold to be the link of a singularity of a complex 
surface (see [Nl], [N2]) or by the property to have a 7Ti-injectively embedded 
surface not homological to sum of tori. 

1.2 Historical remarks 

Our survey is not a literature guide. Rather, we tried to give from a unified 
point of view as much as possible closed exposition of results obtained in 
this field by different authors. We use many ideas of original papers referring 
to them in Historical remarks scattered over the article. The survey also 
contains new results as well as corrects gaps and mistakes which we have 
found in publications. The new results are the equality (VE)=(NPC) U (E), 
and the criteria for all the properties in terms of compatible cohomological 
classes and in terms of solutions to the BKN-equation (Theorems 2.3 and 
3-1). 

The properties (I) - (NPC) were studied independently by a number of 
authors applying different methods. Comparing the papers [BK2] and [N3] 
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has shown unexpected similarity in description of the properties (NPC) and 
(I). Analyzing this similarity we came to the conclusion that the properties 
have a common nature. In turn, this allowed to develop a unified approach 
to study of them and to discover new relations between them. Below we give 
a list of papers devoted to the properties (I) - (NPC) of graph-manifolds. We 
do not pretend that the list is complete, and apologize in advance to authors 
whose papers in this field missed our attention. 

The property (VF). In the paper [LW], it was found a topological 
obstruction to this property. Namely, let M be a manifold of the class 9Jt, 
V be the set of its blocks (we use here notions and notations introduced in 
sect. 1.3.2). For each vertex v G V of the graph T M of M one defines a 
number t v as 



One of the results from [LW] says if all the numbers t v , v G V are positive, 
then the manifold M has no finite cover fibered over the circle. In [N2], a cri- 
terion for (VF) is proved in terms so called virtualizers. Unfortunately, that 
criterion allows to decide whether a given graph-manifold has the property 
(VF) or not only in some exceptional cases since it is unclear how to find 
an appropriate virtualizer. An obstacle to (VF) and a criterion similar to 
one from [N2] is given in [WYY]. Closely related to (VF) is the paper [RW], 
where a criterion for a horizontal surface to be a virtual fiber of a fibration 
over the circle of some finite cover of M is given. That criterion (Lemma 5.18 
below) will be used in sect. 5.5. The proof of main results of [Svl], namely 
the implication NPC =>- VF and a spectral criterion for (VF), has a gap: the 
paper has no convincing argument showing the existence of rational solutions 
to the BKN-equation. We fill in this gap in sect. 5.3.3 and 5.8. 

It is proven in [WSY] that each irreducible graph-manifold with nonempty 
boundary has a finite cover which fibers over the circle. This fact reflects a 
general principle saying that obstructions to the properties we study usually 
disappear for graph-manifolds with nonempty boundary. 

The property (NPC). For irreducible graph-manifolds all standard ob- 
structions to existence of NPC-metrics disappear, namely, all solvable sub- 
groups of the fundamental group are almost abelian and centralizers virtu- 
ally split (see, for example, [CE], [GW], [LY]). Thus quite unexpected was 
a first series of examples of graph-manifolds M G 9Jt without NPC-metrics, 
constructed in [L]. In [BK1], it is obtained a geometrization equation for 
a manifold M G DJIq, whose solvability is equivalent to existence of NPC- 
metrics on M. A criterion for (NPC) in terms of a quadratic form defined 
via numerical invariants of M G 9Jt is given in [BK2] (this criterion has a 
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little flaw, see sect. 6.6.1 at the end of the survey). 

It was also shown in [L] that every irreducible graph-manifold with bound- 
ary carries an NPC- metric. 

The properties (F) and (E). The obstruction from [LW] mentioned 
above is also an obstruction for a manifold M G DJl to fiber over the circle. 
Criteria for these properties were obtained in [N2] in terms of a reduced 
plumbing matrix for M. However, the criterion for (E) is inaccurate (see 
sect. 4.9) being rather related to the property of a graph-manifold to contain 
a 7r!-injectively embedded surface which is not homologic to sum of tori. A 
spectral criterion for (E), which is close to Theorem 4.5 below, is obtained 
in Thesis [Sv2]. 

The property (VE). Criteria for this property were obtained in [N2] 
in terms of virtualizers and in much more effective spectral terms close to 
Theorem 4.6 below. 

The properties (I) and (HI). An equation on the graph of a manifold 
M G 9JT, whose solvability is equivalent to existence of a 7Ti-injective immer- 
sion S — > M of a surface of negative Euler characteristic, was obtained in 
[N3]. The equation turns out to be the same as the equation from [BK1], 
thus we call it the BKN-equation. In the same paper [N3], a criterion of solv- 
ability of the BKN-equation in spectral terms was found. The implication 
I =>- HI is proven in [Sv2] . 

It was shown in [RW] that every irreducible graph-manifold with bound- 
ary contains a horizontal, properly immersed surface, the result preceding 
the one from [WSY] about (VF) property for graph-manifolds with bound- 
ary mentioned above. 

A unified approach to study the properties (I) - (NPC) is developed in 
Thesis [Sv2]. 

1.3 Preliminaries 

Here we discuss basic notions related to Seifert fibered spaces and graph- 
manifolds. For more detail on Seifert fibered spaces see [Sc]. 

1.3.1 Seifert fibered spaces 

Consider the cylinder D 2 x [0, 1] fibered by the segments {y} x [0, 1], y G D 2 . 
Let ip Qt p : D 2 — > D 2 be the rotation of the disc by 2nq/p, where q and p are 
coprime integers. The factor space T(q,p) = D 2 x [0, l]/{(y, 0) ~ (ip q!P (y), 1)} 
with induced fiber structure by circles is called a fibered solid torus. 

Now, let M be a compact, orientable three-manifold with fiber structure 
by circles (we suppose for simplicity that M contains no one-sided Klein 
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bottle). Then M is called a Seifert fibered space, and every interior fiber A C 
M\dM has a neighborhood saturated by fibers and fiber- wise homeomorphic 
to some fibered solid torus T(q,p), where the numbers q = q(X) and p = p(X) 
depend in general on the fiber A. The boundary dM of a Seifert fibered space 
consists of tori fibered by parallel circles. An interior fiber A is said to be 
regular if p(A) = 1; otherwise it is called singular. The set A of singular fibers 
is finite, all regular fibers are freely homotopic to each other, and M \ UagaA 
is a fibration by circles. 

The base of a Seifert fibered space, i.e., the factor space OM of the fibers, 
is a 2-orbifold. Topologically OM is a surface which we denote by FM and 
call the underlying surface. The Euler characteristic of the 2-orbifold OM is 
defined as 



where x(FM) is the Euler characteristic of the surface FM. If x(OM) < 0, 
then the structure of Seifert foliation on a manifold M is unique up to isotopy 
(see [Sc]). 

Waldhausen bases. Consider an oriented Seifert fibered space M with non- 
empty boundary and (orientable) base orbifold of negative Euler characteris- 
tic. Let W be the set of the boundary components. We choose an orientation 
of fibers in M, and let f w G Hi(T w ) be the homological class of an oriented 
fiber on the boundary torus T w C dM, w G W. Here Hi(T w ) = H^T^Q) 
is the first homology group with rational coefficients Q. In what follows, we 
omit the notation Q in (co) homology groups for simplicity. 

There is an induced from M orientation on the torus T w , hence, the 
intersection form A w : Hi(T w ) x Hi(T w ) — > Q is well defined. Every collection 
of elements {z w , f w } w( zw, where z w G Hi(T w ), satisfying the conditions: z = 
®wewz w lies in the kernel of the inclusion homomorphism : H\(dM) — > 
Hi(M) and z w A w f w — 1 for all w G W, will be called a Waldhausen basis 
of the Seifert fibered space M (the elements z w , f w form a basis of Hi(T w ) 
for all boundary components w G W). A Waldhausen basis always exists 
and is defined up to the transformation z w \— > z w + n w f w , where n w G Q, 
J2 W £W Uw = 0- I n the case when M is a trivial S^-fibration over a surface F, 
the elements be taken from Hi(T w ;Z) (f w G H 1 {T W ;'L) always), and 

the choice of a Waldhausen basis is equivalent to the choice of a trivialization 
M = Fx S 1 . 

Framed Seifert fibered spaces. Let M be a Seifert fibered space such 
that for every boundary torus T w C dM an element c w G H X {T W \%) with 
c w A w f w 7^ is fixed. Then the space M is called framed, and the collection 
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C = {c w } we w is a framing of M. Using the following Lemma we define 
in sect. 1.3.2 charges, which are numerical invariants of a graph-manifold 
playing an important role in criteria for the properties (I) - (NPC). 

Lemma 1.1. Let C = {c w } be a framing of an oriented Seifert fibered space 
M. Then 

— I — T ' ^* Cw = e ( M ' C ) ' 

weW C ™ A ™ Jw 

where (i w )* : Hi(T w ) — > Hi(M) is the inclusion homomorphism induced 
by i w : T w > M , f G i?i(M) is the homological class of a regular fiber, 
(iw)*fw = f for every w G W , and e(M, C) is a rational number. 

Proof. Let {z w , f w } w ^w be a Waldhausen basis for M. Representing the class 
c w as c w = b w z w + d w f w , we obtain that b w = c w A w f w and 




The coefficient e(M, C) = Ylwew 1T~ ls independent of the choice of the 
Waldhausen basis since the left hand side is independent of it. Hence, the 
claim. □ 

The number e(M, C) is independent neither of the framing curves orienta- 
tions nor of the fiber orientation, and when the orientation of M is changed, 
it changes the sign. All of that immediately follows from the definitions. We 
shall call the number e(M, C) the charge of the framed Seifert fibered space 
(M,C). It differs only by sign from the relative Euler number for (M, C) 
introduced in [LW]. 

1.3.2 Graph-manifolds 

At the beginning of the article, we gave a informal description of the graph- 
manifold classes 97t and 9K. From that, it does not follow, at least imme- 
diately, that a manifold cannot have different block decompositions. Here, 
we give an invariant description of the classes DJIq and 971, which implies 
uniqueness (up to isotopy) of the (maximal) block decomposition. Thus var- 
ious characteristics related to the decomposition are topological invariant of 
a graph-manifold. 

Recall that the splitting of a three-manifold M along a proper surface 
T C M is a manifold M|T, which is homeomorphic to the complement 
M \ N(T) of a regular open neighborhood N(T) of the surface T. There is 
a continuous projection ir : M\T — > M, which is a homeomorphism 7r _1 (M\ 
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T) — > M \ T on the complement to T and a 2-fold covering 7r _1 (T) — > T 
over T, furthermore, 7r -1 (T) C 9(M|T). 

The class 97t (resp. its subclass 97l ) consists of 3-dimensional, connected, 
closed, orientable manifolds, which are not Seifert fibered spaces, having the 
following property. For any manifold M G 97t (resp. M G 97to) there is 
a finite collection T of disjoint, embedded, incompressible tori in M such 
that every connected component of the splitting M\T is a compact Seifert 
fibered space with orientable base orbifold of negative Euler characteristic 
(resp. a trivial S' 1 -fibration over a surface of negative Euler characteristic). 
Furthermore, we assume that the manifolds from 971 contain no one-sided 
Klein bottle. 

Let M be a manifold of the class 971. It is well known (see [JS], [J]) 
that a minimal collection of tori T C M satisfying the definition is unique 
up to isotopy. That collection is called the JSJ-surface in M, and the con- 
nected components of the splitting M\T are called the maximal blocks (or 
the vertex manifolds) of the manifold M. Therefore, the decomposition of M 
into the maximal blocks and topological invariants of the maximal blocks are 
topological invariants of M. We note that every irreducible graph-manifold, 
in particular, a graph-manifold with NPC-metric, has a 2-fold cover from 
971 and a finite cover from 97to (see, for example, [N2], [RW]). Thus two 
approaches to the definition of 971 agree. 

The graph of a graph-manifold. To every M G 97T one associates its graph 
T = T M dual to the decomposition M = U V M V of the manifold into maximal 
blocks. In other words, the vertex set V of T is the set of the maximal blocks 
of M, and the set W of the oriented edges of T can be identified with the set 
of the boundary components of all maximal blocks. Namely, an edge w G W 
is directed from a vertex v to a vertex v' , if the boundary torus T w C dM v 
is attached in M to the boundary torus T^ w C dM v >, where the minus sign 
means the reverse edge orientation. The incompressible torus in M, which 
results from gluing of the boundary tori T w and T_ w , we denote by Tj^j. The 
set of the edges pointing out of a vertex v is denoted by dv, dv C W, and if 
w G dv, then we write w~ = v, (—w) + = v. The set of the nonoriented edges 
is denoted by E. The elements e G E are identified with the pairs (w, —w), 

w eW. 

Invariants of a graph- manifold. Here we describe numerical invariants 
of a manifold M G 971 which play an important role in what follows. There 
are two types of them: intersection indices and charges. 

We fix an orientation of M. Then every boundary torus T w , w G W, 
receives the induced orientation, and the orientations of T w and T_ w are op- 
posite on T\ w \. Let a A w b G Z be the intersection index of integer homological 
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classes a,b G Hi(T\ w \; Z) w.r.t. the orientation coming up from the side of T w . 
Then aA_ w b = —aA w b since the orientations of the torus TLi coming up from 
different sides are opposite. The operation A„, : Hi(T\ w r, Z) x Hi(T\ w r, Z) — > Z 
is extended by linearity to an operation A w : iJ^Tj,^) x Hi(T\ w \) — > Q. 

The intersection index. For every maximal block, we fix one of two 
possible orientations of its Seifert fibers. This distinguishes an element 
f w G Hi(T\ w \; Z) corresponding to an oriented Seifert fiber for every boundary 
torus T w . The integer 

byj f—W fw 

satisfies b w = b_ w ^ and it is called the intersection index of fibers on the 
torus T\ w i. It changes the sign when the manifold orientation as well as the 
orientation one of the fibers f w , f- w is changed. 

The form of intersection indices. In general, it is not possible to find 
orientations in such a way that all intersection indices b w , w G W, would 
have one and the same sign. The obstacle to this is the cohomological class 
p G tf^rjZa) (described in [W, §9.6]) of the cocycle sign b : W -> Z 2 , 
signb(w) = sign6 w (here and in what follows we use the multiplicative form 
of the group Z2). We call the class p = [sign b] the form of intersection 
indices. A 2-fold cover always exists such that its form p is trivial. 

In what follows, we always assume that the choice of a Seifert fiber ori- 
entation for a maximal block M v C M means also the choice of an element 
f v G ifi(M„;Z) corresponding to an oriented regular fiber, and of elements 
f w G Hi(T\ w \;Z) representing this fiber on the boundary tori Tj^j, w G dv. 
Then (i w )*f w = f v , where (i w )* : Hi(T\ w \;Z) — > Hi(M v ;Z) is the inclusion 
homomorphism. 

The charge. When fiber orientations of all maximal blocks are fixed, each of 
them, My C M, has a natural framing C v . Namely, we take as a distinguished 
class c w G Hi(T\ w \;Z), w G dv, the class of oriented Seifert fibers of the 
adjacent block, c w = f_ w . The charge 

k v = e{M v ,C v ) G Q 

of the framed Seifert fibered space (M V ,C V ) (see sect. 1.3.1) is called the 
charge of the maximal block M v . It follows from the properties of charges 
of framed Seifert fibered spaces that the charges k v , v G V, are independent 
of the choice of Seifert fiber orientations of maximal blocks, change the sign 
when the manifold orientation is changed, and they are topological invariant 
of the oriented manifold M. 

The labeled graph. One associates to every oriented graph-manifold M of 
the class Wl its graph r = r(V, W) together with the collection of the absolute 



12 



values of the intersection indices \B\ — {\b w \ G N : we W}, the collection 
of the charges K = {k v G Q : v G V} and the form of intersection indices 
p. The quadruple (T, \B\,K,p) is called the label graph of the manifold M. 
A graph-manifold may not be recovered from its labeled graph. However, 
the information encoded in the labeled graph is sufficient to define whether a 
given graph-manifold possesses or not any property from the list (I) - (NPC). 

In many situations the form of intersection indices p plays no role, then 
saying about the labeled graph we mean the triple (T,\B\,K). 

2 Compatible cohomological classes 

The key to a unified approach to the properties (I) - (NPC) is the notion of a 
compatible collection of cohomological classes. Here we give the definition of 
this notion and formulate criteria for (I) - (NPC) in its terms. These criteria 
(Theorem 2.3) do not look much effective if we want to define whether a given 
manifold M G DJl possesses this or that property from the list (I) - (NPC). 
However, the criteria at the level of the BKN-equation (Theorem 3.1) and 
the criteria in spectral terms of operator invariants (Theorems 4.4 - 4.9), 
which are sufficiently effective, are based on them. 

2.1 Motivation and definition 

To motivate the definition of a compatible collection let us consider a ti\- 
injective immersion g : S — > M of a closed surface S of negative Euler 
characteristic in a manifold M G 971 (all properties (I) - (VF) imply the 
existence of such an immersion). Let T be the JSJ-surface in M. Then g is 
homotopic to an immersion such that the preimage g _1 (T) consists of a finite 
number of disjoint, simple, closed, noncontractible curves on the surface S, 
and the connected components of the preimage of every maximal block M v 
are mapped in it either horizontally (horizontal components) or parallel to 
the Seifert fibers of the block (vertical annuli), see [RW]. We assume in what 
follows that every 7Ti-injective immersion we consider has been put in this 
position. 

Furthermore, one can assume that the vertical annuli of the immersion g, 
lying in one and the same block, are separated into parallel pairs. One can 
achieve this by taking the boundary of the collar of the surface g(S). We fix 
an orientation of M and orientations of Seifert fibers of its maximal blocks. 
This induces an orientation on the horizontal components of the intersection 
g(S)C\M v for every maximal block M v C M. We orient the vertical annuli so 
that the parallel annuli of every pair have opposite orientations. Therefore, 
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a relative class [g(S) fl M v \ G H 2 (M V , dM v ) of the oriented surface g(S) D M v 
is well defined. Let l v G H l (M v ) the class dual to \g{S) (IMJ. The collection 
of classes : 06 V} depends on the choice of Seifert fiber orientations and 
is independent of the choice of orientation of M. This collection satisfies 
some conditions axiomatizing which we come to the notion of compatible 
cohomological classes. 

For a class l v G H l (M v ) and an edge w G dv we introduce the notation 
l w := i* w l V) where the homomorphism i* w : H l (M v ) — > iJ 1 (T| w |) is induced by 
the inclusion i w : T\ w \ M v . 

Lemma 2.1. The collection of the cohomological classes {l v : t> G V} ob- 
tained above for a -ni-injective immersion g : S — > M satisfies the conditions: 
\l-w(fw)\ < lw(fw) and if 

\l—w(,fw)\ ^"w^fw)i \lw(f— 10) I l—w(f—w)i 

then l_ w = ±l w for every edge w & W of the graph T M . 

Proof. Let c C ^(^flTj^i be the image of a simple closed curve on the surface 
S. Then the curve c, being a boundary component of the surface g(S)(~}M w - 
as well as the surface g(S) fl M w +, receives the orientations from both, and 
the orientations not necessarily coincide. The curve c is called consistent 
(inconsistent) if these two orientations agree (are opposite). Denote by c+ 
(resp. c~) an element of Hi(T\ w \), which is the sum of homological classes 
of consistent (resp. inconsistent) curves from g(S) fl T\ w \ oriented as the 
boundary of the surface g(S) fl M v , where v = w~ is the initial vertex of w. 
It follows from the definition that ct w = c+ and cZ w = —c~. Computing the 
value of the cocycle l w on some x G Hi(T\ w \), we obtain l w (x) = (c++c~)A w x. 
On the other hand, l- w (x) = (ct w + cZ w ) A~ w x = — (c+ — c~) A w x. Thanks to 
the chosen orientation of the surface g(S) fl M v , the numbers a+ = A w f w 
and a~ = c~ A w f w are nonnegative. The formulae above imply l w (f w ) = 
a t, + a w and l-w(fw) = -( a t - a w)- Therefore, for every edge w G W we 
have 

\l— w\fw)\ \a w a w \ ^ Qi w + Qi w lw(fw)- 

Suppose now that \l- w (f w )\ = L{f w ) and \l w (f- w )\ = l- w (f- w ) for some edge 
w G W. Then a+ ■ a~ = = a~L w ■ aZ w . Assume that a+ = 0. It means 
that either the set of the consistent curves on the torus T\ w \ is empty or the 
consistent curves are vertical with respect to the block M v . In the first case, 
the class vanishes, thus cZ w = and aZ w = 0, which easily implies the 
equality l- w — l w . In the second case, due to the choice of the orientations on 
parallel pairs of the vertical annuli, there are consistent as well as inconsistent 
curves on the torus T\ w \, which are vertical w.r.t. the block M v , and hence 
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horizontal w.r.t. the adjacent block M v /, v' = w + . Thus the numbers at w , 
aZ w are both nonzero. This is a contradiction with what precedes, and the 
second case is excluded. Similarly, if a~ = 0, then l_ w = —l w . □ 

An oriented collection of cohomological classes associates to each choice of 
orientations of Seifert fibers of maximal blocks a collection {l v G i7 1 (M t; ; M) : 
v G V} in such a way that changing the fiber orientation of some block M v 
one changes the sign of the class l v to the opposite one. Lemma 2.1 motivates 
the following definition. An oriented collection of cohomological classes {l v G 
i7 1 (M„; M) : v G V} is said to be compatible, if not all classes are zero and for 
every edge w G W the inequality \l- w (f w )\ < l w (fw) holds true; furthermore, 
if = ^(/w) and |Z^(/_^) | = Z_ w (/_ w ), then Z_ w = ±Z W . 

We stress that in this definition one talks about real cohomological classes 
while Lemma 2.1 deals with rational ones. 

By Lemma 2.1, the existence of compatible cohomological classes is a 
necessary condition for each property (I) - (VF). In the next section we 
show that this condition is also necessary for the property (NPC). 



2.1.1 The case of NPC-metrics 

It is well known (see, for example, the papers [GW], [LY], [E], [Sch], [Bl] 
and the book [CE]), that every NPC- metric g on a graph-manifold M has a 
rather special form. Namely, JSJ-surface T for M can be chosen in such a 
way that every torus T\ w \ is geodesic and flat, and the metric g locally splits 
along every maximal block M v , i.e., every point z G M v has a neighborhood 
U z C My isometric to the metric product F z x (— e, e), where F z is a surface 
of nonpositive Gaussian curvature. The splitting is naturally compatible 
with the Seifert fiber structure, the Seifert fibers are closed geodesies, and 
all regular fibers have one and the same length L v . 

We note that even if a block M v is a trivial S^-bundle, i.e., M v ~ F v x S 1 , 
the metric g may have no global splitting along M v (see Remark 5.5 below). 
However, being lifted in the universal cover M v , it splits globally, and M v is 
isometric to the metric product A v x 1R, where A v is a surface of nonpositive 
Gaussian curvature with geodesic boundary. 

As usual, we fix an orientation of M and orientations of Seifert Jibers 
of every maximal block M v C M. This defines an orientation of M v = 
A v x R and an orientation of the factor IRL The fundamental group 7r 1 (M 1) ) 
acts freely on M v by isometries leaving invariant the splitting M v = A v x 
IBL The isometries leave invariant the orientation of M since the manifold 
M is orientable. Furthermore, they leave invariant the orientation of the 
factor K. because M contains no one-sided Klein bottle. Therefore, we have 
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a homomorphism <p v : ni(M v ) — > R which assigns to every isometry 7 G 
7Ti(My), 7 : A„ x R — > x R, its shift of the factor R. Since the group of 
the homomorphisms 7Ti(M v ) — * R is canonically isomorphic to H 1 (M V ;~R), 
we get a class Z„ G if 1 (M„;M) corresponding to the homomorphism tp v . By 
the choice of orientations, l v (f v ) = L v > is the length of a regular fiber. 

Lemma 2.2. TTie described above collection {l v : 06 V} 0/ cohomological 
classes is compatible. Moreover, for every edge w E W we have \l- w (f w )\ < 
lw{fw) and l w {f w ) ' lw\f—w) l—w\fw) ° l—w\f—w)> where, recall, l w i w ly 

Proof. The induced flat metric on the torus T\ w \ defines a scalar product 
g w on Hi(T\ w \;M) ~ M 2 such that g w (a,a) is the square of the length of a 
closed geodesic on Tj^j representing an element a G Hi(T\ w \;Z). Then the 
functional l w : HiiT^W) — > R is the projection onto the line R • f w w.r.t. 
this scalar product, g w (a, f w ) = l w (a) ■ l w (f w ) for every a G Hi(T\ w \; R), since 
g w (f w , f w ) — l? v — (l w {f w )) 2 is the square of the length of a regular fiber of 
the block M v . The scalar products g w and g- w on the torus T\ w \ coincide, 
thus 

l—w(fw) ' l-w(f-w) 9—wi.fwi f—w) 9wi^f—wi fw) l>w(,fw) ' lw(f—w)- 

The vectors f w G Hi(T\ w \;WL) are linearly independent, thus for their 
scalar product we have 



Now, we are able to formulate criteria for the properties (I) - (NPC) in terms 
of compatible cohomological classes. 

Theorem 2.3. Let M be a manifold of the class Wl and T = T(V, W) be its 
graph. 

(I) M has the property (I) if and only if there is a compatible collection of 
cohomological classes for M; 

(HI) M has the property (HI) if and only if there is a compatible collection 
{l v : v G V} of cohomological classes for M such that l v (f v ) > for 
every vertex v G V ; 




which implies \l- w (f w )\ < l w (f w ). 



□ 



2.2 Criteria for the properties (I) — (NPC) 
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(E) M has the property (E) if and only if there is a compatible collection 
{l v : «6 V} of cohomological classes for M such that for every edge 
w 6 W we have: if l w (f w ) ■ l- w (f- w ) 7^ 0, then l_ w = ±l w , where 
I =?'*/• 

(VE) M has the property (VE) if and only if there is a compatible collec- 
tion {l v : d£ V} of cohomological classes for M such that l- w (f w ) ■ 
l-w(f-w) = lw(fw) ■ l w (f-w) for every edge w 6 W ; 

(F) M has the property (F) if and only if there are a function e : V — > {±1} 
and a compatible collection {l v : v £ V} of cohomological classes for 
M such that l- w (f w ) = s v e v d w (f w ) ^ for every edge w € W , where 
v = w~ , v' = w + ; 

(VF) M has the property (VF) if and only if there is a compatible collection 
{l v : «6 V} of cohomological classes for M such that l v (f v ) > for 
every vertex v G V and l- w (f w ) ■ l- w (f- w ) = l w (f w ) ■ l w (f- w ) for every 
edge w G W ; 

(NPC) M has the property (NPC) if and only if there is a compatible collection 
{l v : 1)6 V} of cohomological classes for M such that \l- w (f w )\ < 
L(fw) and l- w {f w ) ■ l- w {f- w ) = L(fw) ■ L(f-w) for every edge w 6 W. 

The proof of Theorem 2.3 is given in sect. 5. The implication NPC =^ VF 
is an immediate corollary of Theorem 2.3. 

Corollary 2.4. If a closed graph-manifold M carries a NPC-metric, then it 
virtually fibers over the circle. 

Proof. As we already mentioned, the manifold M has a 2-fold cover from 9JI. 
Thus we can assume that M G DJl. Comparing the criteria (VF) and (NPC) 
from Theorem 2.3, we obtain that M virtually fibers over the circle. □ 

3 BKN-equation 

By Theorem 2.3 each of the properties (I) - (NPC) is characterized by ex- 
istence of corresponding compatible cohomological classes. However, Theo- 
rem 2.3 gives no method to define whether a given manifold M 6 971 possesses 
or not these classes. On the other hand, it turns out that the classes consid- 
ered as unknown in a sense satisfy a difference equation on the graph of the 
manifold which is called the BKN-equation. Its coefficients are charges and 
intersection indices. This allows to make one step further to the solution of 
the initial problem and to reformulate each of the properties (I) - (NPC) in 
terms of solutions to the BKN-equation. 
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3.1 Deriving the BKN-equation 

Let M be a manifold of the class 9Jt, T = F(V,W) be its graph, X = 
(T,\B\,K) be its labeled graph. Assume that there is a compatible collection 
{l v G if 1 (M y ; R) : t> G V} of cohomological classes on M (we suppose that an 
orientation of M and orientations of Seifert fibers of the maximal blocks are 
fixed). Define functions a : V — > K. and 7 : — >■ M as follows: a(v) = l v (f v ) 
and 

sign(6 w )/ w (/_ w )(/_ w (/_ w ))~ 1 , if l- w (f- w ) ^ 

0, if z^c/u) = 

where = (i w )*f w — f v G H 1 (M V ; Z) is the class representing a regular 
oriented fiber of M„. We put for brevity a„ = a(t>), 7^ = 7(u>). Note that 
for every edge w E W the following equality holds j w • l- w (f- w ) = sign(6 w ) • 
Iw(f-w)- If l-w(f-w) 7^ 0, then the equality follows from the definition of 
7 W ; if l- w (f- w ) = 0, then l w (f- w ) = due to compatibility of the collection 
{l v : dGF}. Thus for every vertex ueV we have 

E7» sign(6 lB )Z lB (/_ lB ) v-^ i*Jv(f-w) 
uT\ aw+ = 2^ \T\ = 



. , 1 ii 1 ., ■ • n ., J—vi ^w .1 ir 

w£av wGav w&ov 

^ v ( ^ ^ ~F~ a f I lv(kvfv) k v ci t 
\ J—w A w Ju, / 

Therefore, the functions a and 7 satisfy the equation 

k v a v = jr L ra w +, v eV, 



which is called the BKN-equation over the labeled graph X. The coefficients 
of the equation are numerical invariants of the oriented manifold M: the 
charges k v , v G V, and the absolute values of the intersection indices \b w \, 
w G W. The numbers 7^, w G VF, as well as the charges are independent of 
the choice of fiber orientations of the maximal blocks, and they change the 
sign to the opposite one when the manifold orientation is changed. 

It also follows from the compatibility condition of {l v } that the solution 
(0,7) we have obtained has the property: \j w \ < 1 and if |7 W | = |7-«,| = 1 
for some edge w G W, then 7_ w = 7^ = ±1. 

For each of the properties (I) - (NPC) unknown functions a and 7 have 
a clear geometric meaning. For instance, if one talks about (NPC), then 
a v = L v is the length of a regular fiber of the block M v , and 

/ 7 \ 9w(fwi f—w) 

7™ = sign(6 JJ 



"\/ 9w(fw7 fw) ' 9w(f—Wl f—w) 
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is ± cosine of the angle between the oriented fibers f w and f_ w of adjacent 
fibrations on the common torus T\ w \. If one talks about the property (HI), 
then a v is the degree of the projection of the horizontal surface g(S) D M v 
onto the base orbifold OM v of the maximal block M v , where g : S — > M is 
a horizontal immersion. In that case one holds |7 W | < 1 by Lemma 2.1. A 
similar interpretation of the variables a and 7 takes place for every remaining 
property (I), (E) - (VF). In any case a v > for all vertices v G V and 
|7to| < 1 f° r & h edges iu G VF. Admitting a conventionality, the function 
a G lR y from a solution (a, 7) to the BKN-equation will be called the length 
function, and 7 G M. w will be the angle function. 



A solution (a, 7) to the BKN-equation is said to be compatible if 

• the length function a is nonnegative and a ^ 0; 

• the angle function 7 satisfies the conditions: |7 W | < 1 for all w G W 

and if \j w ■ 7_„,| = 1 for some edge w G W, then 7_ w = 7^ = ±1; 

• if a v — for some vertex t> G V, then 7^ = 7_ w = for all edges 



The last condition is introduced for convenience and it is not an essential 
restriction because if (a, 7) is a solution to the BKN-equation, then for 



the collection (a, 7') is a solution to the BKN-equation satisfying that con- 
dition. 

A solution (a, 7) to the BKN-equation is called symmetric if the angle 
function 7 is symmetric, 7^ = 7_ w for every edge w G W. Now we are able 
to formulate the criteria for the properties (I) - (NPC) in terms of solutions 
to the BKN-equation. 

Theorem 3.1. Let X = (T, \B\, K, p) be the labeled graph of an oriented 
manifold M G 071. 

(I) M has the property (I) if and only if the BKN-equation over the graph 
X has a compatible solution; 



3.2 Criteria for the properties (I) — (NPC) 



w G dv. 
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(HI) M has the property (HI) if and only if the BKN- equation has a com- 
patible solution (a, 7) with positive length function a, a v > for every 
vertex v G V; 

(E) M has the property (E) if and only if the BKN-equation has a compat- 
ible, symmetric solution (0,7) such that j w = ^y_ w = ±1 for every edge 
w G W with a w - ■ a w + 7^ 0; 

(VE) M has the property (VE) if and only if the BKN-equation has a com- 
patible, symmetric solution (0,7); 

(F) M has the property (F) if and only if there is a compatible, symmetric 
solution (a, 7) to the BKN-equation with positive length function a and 
the angle function 7 : W — > {±1} whose cohomological class is the form 
of intersection indices, [7] = p G i/ 1 (r;Z 2 ); 

(VF) M has the property (VF) if and only if the BKN-equation has a com- 
patible, symmetric solution (a, 7) with positive length function a; 

(NPC) M has the property (NPC) if and only if the BKN-equation has a com- 
patible, symmetric solution (a, 7) with positive length function a and 
-y w = 7_ w G (—1, 1) for every edge w G W . 

The proof of Theorem 3.1 is given in sect. 5. 
3.3 Historical remarks 

The BKN-equation has been obtained in [BK1], [BK2] for study the property 
(NPC), and independently in [N3] for study the properties (I), (HI). A 
relation equivalent to the BKN-equation for the particular case I7I = 1 has 
been obtained and used in [WSY]. This equation has been used in [BK3] 
to derive a criterion for the property (NPC) with finite volume for infinite 
graph-manifolds. In the paper [BK4], it was generalized to the case of an 
arbitrary dimension n > 4 for manifolds glued from maximal blocks each 
of which is a trivial torus bundle over a compact surface of negative Euler 
characteristic. In that case, in contrast to the case n — 3, charges are not 
numerical invariants, but some linear mappings. In [B2], an interpretation of 
the BKN-equation has been found as an analog of the Maxwell equations of 
classical electrodynamics. The criteria (I) - (VF) of Theorem 3.1 have been 
obtained in Thesis [Sv2] . 
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4 Spectral criteria 



Here we introduce operator invariants of a manifold M G 9Jt, i.e., linear 
operators defined via the labeled graph (r, \B\,K, p) (see sect. 1.3.2), and give 
criteria for the properties (I) - (NPC) in spectral terms of these operators. 
This completes the program of study the properties (I) - (NPC) for the 
manifolds of 9Jt which was indicated in Introduction. 

4.1 Operator invariants 

Let T = r(V, W) be the graph of an oriented manifold M G 971, (r, \B\,K, p) 
be its labeled graph. If not all charges of M are zero, then we always orient 
M in such a way that at least one of the charges is positive. 

All operator invariants we use are linear operators on ~R V symmetric w.r.t. 
the scalar product 



Thus we define them via corresponding quadratic forms on R . Note that 
the space ~R V has a canonical basis which we identity with the vertex set V 
of the graph T. 

We define symmetric operators Dm and D M via quadratic forms 



where x = (x v ) G MY . For a symmetric function A : W — > Z 2 (a cocycle on 
the graph T) let us define a symmetric operator J M , 



(recall that we always use the multiplicative form of the group Z 2 ). 

4.1.1 The operator A M 

We define a linear operator A M : M. v — > R v by 



where Jm = Jm f° r A = 1. In terms of this operator, we formulate criteria 
for the properties (I) and (HI). As a motivation of A M we prove the following 
Lemma. 
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Lemma 4.1. If a manifold M G 1 has one of the properties from the list 
(I) - (NPC), then the operator has a nonpositive eigenvalue. 

Proof. By Theorem 3.1, the BKN-equation has a compatible solution (0,7). 
Thus 

(A+a,a) = 
< 

because sign(/c„)7 w < 1. Since the operator A\j is symmetric, it has a non- 
positive eigenvalue. □ 

4.1.2 Operators A\ 

For a cocycle A : W — > Z 2 , we put A A = D M — J^. We are interested in 
singular properties of A\. Recall that a linear operator A : M. v — > R 17 is 
called singular, if it has a nontrivial kernel, and supersingular, if its kernel 
contains an element x G R y with all coordinates x v different from zero. We 
say that an operator A : M. v — > R y is weakly singular, if there is a nonzero 
vector a; G R y such that = for all vertices v from the support of 

x, x v 7^ 0. (The properties of supersingularity and weak singularity depend 
on the choice of a basis. However, the space R y has the canonical basis 
V, and hence these properties are manifold invariants for the corresponding 
operators defined below). 

Lemma 4.2. Let A : W — > Z 2 be a symmetric function. The spectrum of the 
operator A\ as well as its properties to be singular, supersingular, or weakly 
singular depend only on the cohomological class [A] G H 1 (T;Z 2 ). 

Proof. Take A' = A • a where a is a coboundary, i.e., o~ w = e w -e w + for some 
function e : V — > Z 2 and every edge u> G W. Given a vector a; G R y , we 
consider the vector Then for every number /i G R and 

every vertex t> G V we have (Aa'x' — /irc')^ = £„(A\x — and the assertion 
follows. □ 

We formulate spectral criteria for the properties (E) and (F) in terms 
of singularity of operators A\. By Lemma 4.2, one can assume that A G 
H\T-Z 2 ). 



^2 ( \ k v\ a l ~ a v^2 ]b~~\ aw+ ) 

vev \ w&dv ' w ' / 

^2 a v sign(fc„) I k v a v - TT] aw+ ) = °> 

t>eV \ w&dv / 
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4.1.3 The operator H M 

We formulate spectral criteria for the properties (VE), (VF) and (NPC) in 
terms of a symmetric operator Hm '■ ^ v ^ v which is defined below. In 
that cases, one has to take into account the distribution of the charges signs 
on the vertex set V of the graph T, what essentially complicates the definition 
of H M . 

The graph of sign components. Let E be the set of nonoriented edges of 
the graph Y. Vertices v, v' G V of F lie in one and the same sign component 
if v = v' or if there is a vertex sequence v i = v , . . . , v n = v ' such that for 
every i = 1, ... ,n — 1 the vertices v iy v i+ i G V are connected by an edge 
and k Vi k Vi+1 > 0. This defines an equivalence relation on V. The factor set 
U — V/ ~ is called the set of sign components, and it is the disjoint union 
U = Uq U U + U LL, where U + {UJ) is the set of sign components with positive 
(negative) charges, and U is the set of the vertices from V with zero charges. 
Given u G U let T u be a connected subgraph in T spanned by the vertices 
from the component u, i.e., the graph T u contains all edges e G E between 
the vertices from u. Contracting every subgraph T u , u G U, to a point we 
obtain a graph G = G(U, E ), which is called the graph of sign components 
of the labeled graph (T,\B\,K). The vertex set of the graph G is U, and its 
set of (nonoriented) edges E consists of all edges e G E connecting vertices 
from different sign components. If U ^ Uq, then by our assumption the set 
U+ is nonempty. We denote by p : T — > G the canonical projection. 

Defining the function s : U — > {0,±1}. Recall that a graph G is said 
to be bipartite if its vertex set U can be represented as the disjoint union 
U = P U iV in such a way that every edge of the graph connects a vertex 
from P with a vertex from N. This property is equivalent to that the graph 
G has no cycle with odd number of edges. If the graph G is connected, then 
the decomposition into the parts P and N is uniquely defined up to their 
permutation. 

We define an auxiliary function s : U — > {0, ±1}, which will be used 
to define the operator Hm, as follows. It the graph G(U, Eq) of the sign 
components of the labeled graph (r, \B\,K) is not bipartite, or if U = U , 
then we put s(u) = for all u G U . Otherwise, we choose a decomposition 
U = PU N such that P n U+ ^ 0. Now, we put s(u) = 1, if u G P, and 
s(u) = -1, if u G N. 

Defining the operator Hm- For every sign component u G U we put 
W u = VFflp~ 1 (-u), and define symmetric operators D U) J u : R u — > M. u via the 
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quadratic forms 



(D u x,x) s(u) k v x v , (J u x, x) ^ . x w -x w +, 

where x = (x v ) G M u (if the set W u is empty, then J u — 0). 
Now, we define a symmetric operator H M '■ K y — > K y by 

Therefore, the edges of the graph V connecting different sign components 
give no contribution into the operator H M . If all charges of M G %Jl are 
nonzero and have one and the same sign, then the graph of sign components 
G degenerates into a point. In that case, the operators A M , H M coincide, 
A-m = Hm- 

As a motivation of Hm we prove the following Lemma. 

Lemma 4.3. If the BKN-equation over M G 9Jt has a compatible, symmetric 
solution (a, 7), then (Hm(i,(i) < 0, in particular, the operator Hm has a 
nonpositive eigenvalue. 

Proof. Using the BKN-equation, we obtain 

(H M a,a) = ^2 ^2 ( S ( M )^ ~ l) aw a ™ + < 0. 

The first equality in this chain of inequalities follows from that the sum 
of s(u) a w -a w + over all edges w G W connecting vertices from different 
sign components is zero, because either s(u) = 0, or each summand enters 
this sum twice with opposite signs s(u) = 1,-1, where u G U is the sign 
component from which the edge w points out. Thus the operator Hm has a 
nonpositive eigenvalue. □ 

4.2 Spectral criterion for (I) and (HI) 

Recall that a symmetric operator A : MX — > MX is said to be positive semidef- 
inite, if (Ax, x) > for every x G M. v . During the proof of Theorems 2.3 and 
3.1 we obtain Corollary 5.14, according to which the properties (I) and (HI) 
are equivalent. 

Theorem 4.4. A manifold M G 9JT has the properties (I)=(ffl) if and only 
if one of the following conditions holds: 
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(1) all charges of M have one and the same sign, and the operator A M is 
positive semidefinite and singular; 

(2) the operator A M has a negative eigenvalue. 
This Theorem is proved in sect. 6.1. 

4.3 Spectral criterion for (E) 

Theorem 4.5. A manifold M G 9Jt has the property (E) if and only if the 
operator A\ is weakly singular for some class A G H 1 ^; Z 2 ). 

This Theorem is proved in sect. 6.2. 

4.4 Spectral criterion for (VE) 

Theorem 4.6. A manifold M G 9Jt has the property (VE) if and only if the 
operator Hm has a nonpositive eigenvalue. 

This Theorem is proved is sect. 6.3. 

4.5 Spectral criterion for (F) 

Theorem 4.7. A manifold M G 971 has the property (F) if and only if the 
operator A p is super singular, where p G iJ 1 (r;Z 2 ) is the form of intersection 
indices. 

This Theorem is proved in sect. 6.4. 

4.6 Spectral criterion for (VF) 

Theorem 4.8. A manifold M G 971 has the property (VF) if and only if one 
of the following conditions holds: 

(1) the operator Hm has a negative eigenvalue; 

(2) the operator H M is positive semidefinite and super singular. 

This Theorem is proved in sect. 6.5. 



25 



4.7 Spectral criterion for (NPC) 



Theorem 4.9. A manifold M G 971 has the property (NPC) if and only if 
the operator H M has a negative eigenvalue, or the function s : U — > {0, ±1} 
from its definition is zero. 

This Theorem is proved in sect. 6.6. 



4.8 The implication diagram 

Using the spectral criteria (Theorems 4.4 - 4.9), we give here examples, which 
show that no one-directed arrow of the diagram (D) is invertible, and also 
that there are manifolds of the class DJl possessing no property from the list 
(I) - (NPC). 



4.8.1 Graph-manifolds M(a) 

All manifolds from the examples below belong to the class WIq and they all 
have one and the same graph T, which is a linear graph with three vertices 
vi, V2, t>3 and two (nonoriented) edges e±, connecting the vertices v±, v<i 
and t> 2 , t>3 respectively. The maximal blocks = M Vi , i = 1,2,3 have the 
following structure. The blocks M x and M 3 are trivial bundles over the torus 
with hole, and the block M 2 is the trivial bundle over the torus with two 
holes. The gluing between the blocks M\ and M 2 is one and the same for all 
examples, and gluings between M2 and M3 are parameterized by matrices 
a G GL(2,Z) with determinant equals —1. 

To describe these gluings, we fix trivializations M; = Fj x S 1 of the blocks, 
orientations of S^-factors of all blocks and orientations of the surfaces Ft, 
i = 1,2,3. For every boundary torus T w , w G W, this fixes a basis z w , 
f w of the group Hi(M v ;Z), where w G dv. Every element z w represents 
the corresponding oriented boundary component of F v , and /„, represents 
the oriented factor S 1 of the block M v . We suppose that e 1 = (w 1: — w^), 
e 2 = (w 2 , —W2), where W\ G dv 1 , —Wi, w 2 G dv 2 and — w 2 G dv 3 . Then the 
gluing g : T- Wl — > T Wl between the blocks M±, M 2 is given by 



g(f- wi ] 



fwi 

%wi fwi ■ 



For 



a 



a b 
c d 



G GL(2,Z) 
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with ad — be = — 1 the gluing h a : T^ W2 
M 3 is given by a, i.e., 



T w , between the blocks M 2 and 



c/, 
te W2 + df,, 



We denote by M(a) the graph-manifold resulting from the gluings. 

The orientations of the S^-factors of its maximal blocks and the base 
surfaces define orientations of the blocks themselves which are compatible 
under the gluings because the last reverse the orientation of the correspond- 
ing boundary tori. This induces an orientation of the manifold M(a). Its 
intersection indices are 
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1, b 2 := b v 



and the charges can be easily found using Lemma 1.1: 

k\ := k Vl = 1, k,2 '■— k V2 — — , k^\= k V3 = — . 

b 

4.8.2 A graph-manifold without (I) - (NPC) 

An example of such a manifold is M(a) G 9Jl with the gluing 



a 



1 1 

4 3 



The operator A+ = A~j^,, is given by the matrix 



At 



1 -1 
-1 3 -1 
-1 1 



whose eigenvalues 1, 2±v / 3, are positive. By Lemma 4.1, the manifold M(pt) 
possesses no property from the list (I) - (NPC). 



4.8.3 (I) j> (VE) 

Here we give an example M(a) with property (I) and without (VE). This 
also shows that (HI) (VF). As a we take the matrix 



a 



-1 1 
2 -1 
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The operator = A^,, is given by the matrix 



1 -1 
-1 1 -1 
-1 1 



and it has a negative eigenvalue, 1 — By Theorem 4.4, the manifold 
M(a) has the property (I). On the other hand, the operator Hm(cx) is the 
identity, Hm(o>) = id. Thus by Theorem 4.6, the manifold M(a) does not 
have the property (VE). 

4.8.4 (VE) ^ (E) 

Here we give an example M(a) with property (VE) and without (E). As a 
we take the matrix 

" -3 2 
-1 1 



a 



The operator H a = H M ^ is given by the matrix 



H a = 



1 -1 
-1 1/2 -1/2 
-1/2 3/2 



and it has a negative eigenvalue because det if Q = —1. By Theorem 4.6, 
the manifold M(a) has the property (VE). The graph T of the manifold 
is simply connected, thus the group iJ 1 (r;Z 2 ) is trivial, and the operator 
A\ coincides with H a for every A G if 1 (r , ;Z 2 ). The principal minors of the 
matrix H a of every order are different from zero, thus the operator A\ = H a 
is not weakly singular. By Theorem 4.5, the manifold M(ot) does not have 
the property (E). 

4.8.5 (VE) ^ (VF) 

Here we give an example M{a) with property (VE) and without (VF). As 
a we take the matrix 

" 1 

1 2 



a = 



The operator H a = H M ^ is given by the matrix 



1 

-1 




-1 
2 




28 



and it is singular. By Theorem 4.6, the manifold M(a) has the property 
(VE). On the other hand, the operator H a is positive semidefinite and not 
supersingular because X\ = Xi = for every vector x = (xi,X2,x^) with 
H a x = 0. By Theorem 4.8, the manifold M(a) does not have the property 
(VF). 

4.8.6 (E) j> (F), (VF) j> (F), (VF) j> (NPC) 

Here we give an example M(a) with properties (E), (VF) and without (F), 
(NPC). As a we take the matrix 



a 



1 

1 1 



Since the group H 1 ^; Z 2 ) is trivial, the operator A\ is given by the matrix 



Ay 



1 -1 

-1 1 -1 

0-1 



for every A e H 1 ^', Z 2 ), and it is weakly singular because A\x = (0, 0, —1] 
for x = (1, 1, 0). By Theorem 4.5, the manifold M(a) has the property (E). 
The operator H a = H M ^ is given by the matrix 





' 1 


-1 





H a = 


-1 


1 

















and thus it is positive semidefinite and supersingular, H a x = for x = 
(1, 1, 1). By Theorem 4.8, the manifold M(a) virtually fibers over the circle. 
On the other hand, the operator A p = A\ is not singular, det A\ = — 1. 
By Theorem 4.7, the manifold M(a) does not fibers over the circle. The 
operator H a has no negative eigenvalue, and the function s from its definition 
is nonzero. By Theorem 4.9, the manifold M(a) carries no NPC-metric. 



4.9 Historical remarks 

A spectral criterion for the property (F) equivalent to Theorem 4.7, and a 
criterion for the property (VE) close to Theorem 4.6 were obtained in [N2]. A 
spectral criterion for the property (I) equivalent to Theorem 4.4 (but without 
the equality (I) = (HI)) was obtained in [N3]. In the same paper, an exam- 
ple of a graph-manifold from the class 9JI without the property (I) has been 
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found, and it was shown that (I) 7^- (VE). A spectral criterion for the prop- 
erty (E) was obtained in [Sv2], and for the property (VF) was formulated 
in [Svl]. A spectral criterion for the property (NPC) was obtained in [BK2] 
(see, however, sect. 6.6.1). The example 4.8.6 is a counterexample to The- 
orem D.l(3) from [N2] since the manifold M(a) from that example has the 
property (E), and at the same time the matrix A\ ("decomposition matrix" 
in terms of [N2]) is not singular. 

5 Proof of Theorems 2.3 and 3.1 

We prove Theorems 2.3 and 3.1 simultaneously. The first step of the proof 
is the following simple but important Lemma about extension. 

Lemma 5.1. Assume that for a block M v of an oriented manifold M G Wl 
an orientation of Seifert fibers is fixed and a Waldhausen basis {z w , f w } we d v 
is chosen. Given a collection of cohomological classes {l w G i/ 1 (T| w |;IR) : 
w G dv}, there is a class l v G H l (M v ; R) such that V^l v = l w for all w G dv 
if and only if the following conditions hold 

(1) lw(fw) — a v is independent of w G dv; 

(%) Ylw£dv^w(z w ) = 0. 

Proof. The conditions (1) and (2) are necessary since for every class l v G 
i7 1 (M !) ;M) with i* w l v — l w , w G dv, we have: the number l w (f w ) = l v (f v ) is 
independent of w G dv and J2 w edv^( z ^) = lv(®wedv(i w )*Zw) = 0. 

Conversely, assume that a collection of cohomological classes {l w } satis- 
fies the conditions (1) and (2). We show that the class m v = ® wedv l w £ 
H 1 (dM v ;'R) lies in the image of the homomorphism i* : H 1 (M V ;M^) — > 
H 1 (dM v ;R). To this end, it suffices to show, due to the exact cohomo- 
logical sequence of the pair (M v ,dM v ), that m v (dS) = for every relative 
class S G H 2 {M v ,dM v ;R), where d : H 2 (M V , dM v ; R) -> H^dM^R) is the 
boundary homomorphism. Representing the class dS as dS = ® w edvC w and 
decomposing the element c w over the basis z w , f w , we obtain c w = az w +j3 w f w , 
where the coefficient a is independent of w G dv, because the classes dS and 
z = ® W (zdvZ w from Hi{dM v ;W) lie in the kernel of the homomorphism i*. 
Thus 

m v (dS) = ^ l U°w) = (y~]Pw)- av 

w£dv w£dv 

On the other hand, 

= i*(dS) = ^2 (^)*( c ») = (^2Pw)' fv 
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Consequently, m v (dS) = and the class m v lies in the image of the homo- 
morphism i*. Then any class l v G iJ 1 (M„;R) with i*l v = m v is a required 
one. □ 



5.1 Theorems 2.3 and 3.1 are equivalent 

As a corollary of Lemma 5.1 we obtain that Theorems 2.3 and 3.1 are equiv- 
alent in the following sense. 

Proposition 5.2. Let M G 971 an oriented manifold. For each property (A) 
from the list (I) - (NPC) we have: a compatible collection of cohomological 
classes on M satisfying the condition (A) of Theorem 2.3 exists if and only if 
the BKN- equation over M has a compatible solution satisfying the condition 
(A) of Theorem 3.1. 

Proof. Let {l v G H 1 (M V ;W) : v G V} be compatible cohomological classes 
satisfying the condition (A) of Theorem 2.3 (we assume that fiber orientations 
of the maximal blocks are fixed). Then the functions a : V — > K, a(v) = 



where l w = i* w l V) form a compatible solution to the BKN-equation (see 
sect. 3.1). It is straightforward to check that the solution satisfies the condi- 
tion (A) of Theorem 3.1. 

Conversely, let (a, 7) be a compatible solution to the BKN-equation sat- 
isfying the condition (A) of Theorem 3.1. For every vertex v G V, choose a 
Waldhausen basis {z w , f w } w& d v of M v . Then for the coefficients of the decom- 
position f_ w = b w z w + d w f w we have: b w is the intersection index for the edge 
w G dv , and k v = ^2 we g v is the charge of the vertex v (see Lemma 1.1 
and sect. 1.3.2). For an edge w G dv, define a class l w G H 1 (T\ W \;'R) by 
lw(fw) - = a v and l w {z w ) := 7^ra M + h^ av ' Then 



thus the collection of the classes {l w : w G dv} satisfies the conditions of 
Lemma 5.1. By that Lemma, there is a class l v G /J 1 (M t ,;]R) for which 
i* w lv = l w for all w G dv. Since l w (f- w ) = sign(b w )'y w a w + and |7 W | < 1, for 
the vertex v' = w + we have \l w (f- w )\ < <V = l- w (f~w)- Assume that the 
equalities \l- w (f w )\ = L(f w ) and \l w (f-w)\ = l- w (f- w ) hold. If l w (f w ) = = 



l v (f v ), and 7 : W — R, 




sign(b w )l w (f- w )(l- w (f- w )) 



-1 





31 



l-w(f-w), then l w = l_ w = 0. Otherwise l w (f w ) ■ l- w (f- w ) 7^ 0, because the 
solution is compatible. Then \~f w \ = \~f- w \ = 1, and hence = j w , because, 
we recall, 7 W • 7_ w ^ — 1. It easily follows that l_ w = rkl w . Therefore, the 
cohomological classes {l v : «6 V} are compatible. It is straightforward to 
check that these classes satisfy the condition (A) of Theorem 2.3. □ 

Proposition 5.2 gives an additional flexibility for the proof of Theorems 2.3 
and 3.1: it is convenient to use compatible cohomological classes in some 
cases, and compatible solutions to BKN-equations in other ones. 

5.2 Local conditions of extension 

Here we establish necessary and sufficient boundary conditions for every max- 
imal block to have an extension to a NPC- metric on it (Lemma 5.3), and to 
have an extension to a horizontal immersion in it (Lemma 5.6). These con- 
ditions are an essential part of the proof of Theorems 2.3 and 3.1. Though 
Lemmas 5.3 and 5.6 are formulated differently and their proofs are technically 
different, there is an explicit analogy between them. 

Lemma 5.3. Assume that for a maximal block M v of a manifold M G 971 
an orientation of its Seifert fibers is fixed and a flat metric on the boundary 
dM v is given, i.e., for every w G dv a positive definite quadratic form g w on 
Hi(T\ w \;M) is given, and 

(V 9w(fw, f w ) = al > is independent of w G dv; 

( 2 ) ^ we dv9(zwJw) = 0, 

where {z w , f w } w€ Q v is a Waldhausen basis of the block M v . Then there is a 
NPC-metric g v on M v which extends the given one on the boundary dM v , 
i.e., every boundary torus T\ w \, w G dv, is flat and geodesic w.r.t. g v , and 
the metric g v induces on T\ w \ the metric g w . 

Remark 5.4. Condition (2) is independent of the choice of a Waldhausen 
basis; Conditions (1) and (2) are also necessary for the existence of a NPC- 
metric on M v with flat geodesic boundary (see Lemmas 2.2 and 5.1). 

Sketch of the proof of Lemma 5.3. Given w G dv, define l w G H l (T\ w \; M.) by 
l w (a) = ^(g,M ^ a e jj^T^R). In other words, the class l w acts as 

the projection onto M. ■ f w w.r.t. the scalar product g w (cf. the proof of 
Lemma 2.2). It follows from (1) and (2) that the collection {l w : w G dv} 
satisfies the conditions of Lemma 5.1 about extension, and thus there is a 
class l v G i/ 1 (M !) ;R), which induces a collection {l w }, i* w l v = l w , on the 
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boundary dM v . The class l v defines a homomorphism ip v : tti(M v ) — > R 
using which we shall construct a representation ^ : 7Ti(My) — ► Iso(H 2 xl) 
of the fundamental group of the block M v in the isometry group of the space 
H 2 xR. 

Now, we assume for simplicity that the block M v is the trivial 5' 1 -bundle 
over a compact surface F v of negative Euler characteristic. Fix a trivialization 
M v = F v x S 1 and an orientation of the surface F v , what is equivalent to 
the choice of a Waldhausen basis {z w , f w } w( zg v . In this case, the elements z w , 
w G dv represent corresponding oriented components of the boundary dF v . 

Recall that, since the Euler characteristic of F v is negative, given any 
positive numbers L w , w G dv, there is a metric of constant curvature —1 with 
geodesic boundary on the surface F v such that the length of w-component 
equals L w . 

Now, as L w , w G dv, we take the length of z w projected on the orthogonal 
to f w direction w.r.t. the metric g w . This defines as above a hyperbolic metric 
on the surface F v and hence a representation rj v : ni(F v ) — > lso(A v ) of the 
group 7r±(F v ) in the isometry group of the universal cover A v C H 2 of the 
surface F v . 

We define the representation ip v : / k 1 {M v ) — > \so(A v x M.) as ^(7) = 
(Vv n v (i),tp v (i)) for 7 G -K\{M V ), where 1T V : ^(My) -> 7Ti(F„) is the 
projection homomorphism onto the first factor. It is easily to check that its 
image acts discretely and freely on the metric product A v x R, and this gives 
a required NPC-metric on the block M v . 

In the general case the argument is similar: one needs to use that there 
is a hyperbolic structure on the orbifold O v = OM v with prescribed lengths 
L w of the boundary components, what gives a representation r\ v : ni(O v ) — > 
Iso(Ay), and then to take the homomorphism n v from the exact sequence 

1 — > z • f v — > 7n(M„) 7n(a) — > 1 

of the Seifert bundle for My. □ 

Remark 5.5. The NPC-metric constructed above on the trivial bundle M v ~ 
i 7 ^ x S* 1 typically is not a metric product: the holonomy of the circle S 1 along 
some noncontractible loops in F v can be nontrivial. A metric is the product 
if it is possible to find a trivialization z G H 1 {dM v ;'L), z = @ W £d v z w , such 
that the element z w is orthogonal to f w w.r.t. the metric g w for all w G dv. 

Lemma 5.6. Assume that for an oriented block M v of a manifold M G 9JI 
an orientation of its Seifert fibers is fixed and for every w G dv two elements 
c+ ; c w G Hi(T\ w \;Z) are given such that = A w f w > 0, the class 
c w = c+ + c~ is even, i.e., \c w G H X {T\ W \; Z), and the following conditions 
hold 
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(1) c w A w f w = a v > is independent of w G dv; 

(&) ^2w£dv Z w C w = 0; 

where {z w , f w } w( zg v is a Waldhausen basis of the block M v . Then there is 
an integer d(M v ) > 1 such that for any integer multiple d > 1 of d(M v ) 
there is a horizontal immersion g v : S v — > M v of a compact surface S v with 
boundary dS v = U™ 6 d„(7+ U j w ), the union of the connected components, 
such that [gv(lw)] — d - for all w G dv, for which a+ ■ a w 7^ 0. In the case 
a w ■ a w = f or some w G 9v, one holds [^(7+)] = [^(7^)] = i~ c w . 

Remark 5.7. Condition (2) is independent of the choice of a Waldhausen ba- 
sis; Conditions (1) and (2) are also necessary for the existence of an immersion 
g v : S v — > My with prescribed behavior on the boundary (see Lemmas 2.1 
and 5.1). 

The proof of Lemma 5.3 was based on the existence of a hyperbolic met- 
ric with prescribed lengths of the boundary components on a given surface 
(orbifold) of negative Euler characteristic. The proof of Lemma 5.6 is based 
on a similar existence property for coverings of a given surface of negative 
Euler characteristic with prescribed behavior on the boundary. Here is the 
precise statement. 

Lemma 5.8. Let F be a compact orientable surface of positive genus with 
nonempty boundary, W be the set of its boundary components. Assume that 
every boundary component w G W is covered by a collection S w consisting of 
n w > 1 circles with multiplicities a s w > 1, s G S w , where the sum J2 seSw a s w = 
a is independent of w and the number of the circles J2 w n w has the same 
parity as a ■ \W\. Then the covering of the boundary OF can be extended to 
a covering S —> F of multiplicity a by a connected surface S . 

Proof. It suffices to find a homomorphism of the group 7Ti(F) into the per- 
mutation group of a fiber (having cardinality a) with transitive image, which 
maps the boundary components into permutations with the prescribed cycle 
structure. Due to the parity condition, the product of the boundary cycles is 
an even permutation, and thus by a result from [JLLP], it is the commutator 
of an n-cycle and an involution. Now, since the genus of F is positive, the 
required homomorphism does exist. □ 

Proof of Lemma 5.6. First, we assume for simplicity that M v is the trivial 
S^-bundle and that the trivialization M v = F v x S 1 corresponds to the chosen 
Waldhausen basis. Taking if necessary a covering of F v with multiplicity 
d(M v ) := \dv\ and with the same number of the boundary components, we 
can assume that the genus of F v is positive. 



34 



In the decompositions = a^z w + P^f w , the integer = A w f w are 
nonnegative, a+ + a~ = a v > is even for all w G dv, and X!«;edi>(A« + 
/^w) = 0- We construct a required immersion g v : S v ^ F v x S 1 as g v = 
(9v° r i9v ert )- Here ^ or : S v — > -F„ is a covering of the degree a„, which on 
a boundary component 7^ C dS^ covers the corresponding component of 
dF v with degree a^, if both a+, a~ are nonzero, and both components 7^; 
cover the corresponding component of <9F„ with degree a v /2, if a+ • a~ = 0. 
Lemma 5.8 provides such a covering with a connected surface S^. The parity 
condition is fulfilled since the number of the boundary components of S v is 
twice of those of F v , and a v is even. 

We require that the map g™ rt : S v — > S* 1 has the degree on the 
boundary component 7^, if a+ • a~ 7^ 0, and the degree + on 

both boundary components 7+, 7", if a+ • a~ = + /3~ is even because 
the class c w is even). Due to the connectedness of S v and the condition 

Y^wedviPw + Pw) = 0' suc h a ma P does exist since t^S* 1 ] = ^(Sy-jZ). 
Now, the immersion g„ has the required properties by the construction. 

In the general case, we remove from M v the interiors of fibered solid 
tori (with disjoint closures), which are boundaries of the singular fibers, and 
denote by d s v the set of the new boundary components of the complement 
M' v to the removed pieces. The manifold M' v is a trivial S^-bundle over a 
compact orientable surface of negative Euler characteristic, furthermore, 
for every torus T w C dM' , w G d s v , the class c w G Hi(T w ; Z) of its meridian, 
i.e., a simple, closed curve bounding a disc in the corresponding removed solid 
tori, is fixed. We assume that the orientations of the meridians are chosen 
such that a w := c w A w f w > for all w G d s v . We put a' v = a v ■ Yl wedSy cx w , 
d*v = dv U d s v, and for w G d*v let d w = a' v /a w G Z, where a w = a v for 
w G dv. Then all integer classes c' w = d w c w , w G d*v have one and the same 
intersection index with regular fiber f w , c' w A w f w — a' v . Fix a trivialization 
M' v = F v x S 1 . Then for the corresponding Waldhausen basis {z w , f w } w ed*v 

we have J2 w ed*v z ™ A ™ c 'w = °- 

For the collection of the classes — d ■ c^, w G dv, where d = d(M v ) : = 
a' v /a v (is multiplied by \d*v\ if necessarily for positivity of the genus), and c' w , 
w G d s v , we construct an immersion g' v : S' v — > M' v , g' v = (g^ OT , g™ rt ) as above 
with only distinction that every boundary component w G d s v of the surface 
F y is covered by d w boundary components of the surface S' v with degree a w 
on each one under the covering g^ or . The parity condition is reduced to that 
the number Yl w ed s v dw has to be even, and it is fulfilled since this sum is 
an integer multiple of even a v . For the map g™ rt : S' v — > S 1 , an additional 
condition is that it has the degree z w A w c' w on each of d w corresponding 
boundary components of S' v for every w G d s v . 

One can assume that the image g' v (S' v ) C M' v meets every boundary com- 
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ponent w G d s v over a collection of d w curves parallel to the meridian. 
Attaching the discs to these curves in the corresponding solid tori, we obtain 
the required immersion g v for d = d(M v ). Now, the case of an arbitrary 
multiple d of d(M v ) easily follows. □ 

5.2.1 Historical remarks 

The statement close to Lemma 5.3 is given in [L]. Lemma 5.6 is a particular 
case of Lemma 3.1 from [N3]. Lemma 5.8 and its proof are taken from [N3]. 

5.3 Properties (I), (HI), (E), (F), (NPC) 

5.3.1 Existence of compatible cohomological classes 

Here we show that any of the properties (I), (HI), (E), (F), (NPC) for a 
manifold M G 971 implies the existence of a compatible cohomological classes 
satisfying the corresponding condition of Theorem 2.3. To this end, we use 
constructions of sect. 2.1. For the virtual properties (VE) and (VF) this step 
of the proof is more difficult, and it is discussed in sect. 5.4. 

Proposition 5.9. Any of the properties (I), (HI), (E), (F), (NPC) of a man- 
ifold M G 971 implies the existence of a compatible collection of cohomological 
classes satisfying the corresponding condition of Theorem 2.3. 

Proof. For (I) and (NPC) this follows from Lemmas 2.1 and 2.2 respectively. 

(HI) If an immersion g : S — > M is horizontal, then for the corresponding 
compatible cohomological classes {l v : v G V} we have l v (f v ) > by the 
construction. 

(E) Let g : S — > M be a vrx-injective embedding. Consider the corre- 
sponding compatible collection {/„ G if 1 (M i; ;]R) : v G V} and assume that 
Iw(fw) " l-w(f-w) f° r some edge w G W, where l w = i* w l v . Then the em- 
bedding g is horizontal in both blocks M v , M v > C M, v = w~ , v' = w + . In 
this case, the intersection g(S) C\T\ W \ consists of a collection of parallel circles. 
Hence, they all are consistent or not simultaneously. Thus l w = ±l- w . 

(F) Let p : M -> S 1 be a fibration. We fix a fiber S = p -1 (t), t G S 1 . 
One can assume that the surface S C M is horizontal. As usual, using this 
surface, we define compatible cohomological classes {l v : o£ V}. It follows 
from horizontality that l v (f v ) > for all v G V. We fix a generator a of 
the group if 1 (<S' 1 ;Z) and put e v = sign.a(p*(f v )) G {±1}- Then l v = e v pla, 
where p v is the restriction of p to the maximal block M v . Thus for every edge 
w G W we have 

l-w(fw) = i*-J v '(fw) = i*- w £v'P* v >oi(f v ) = e v >p* v a(f v ) = e v >e v l w {f w ), 
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where v, v' are the vertices of w. 



□ 



5.3.2 Finding a NPC-metric on a graph-manifold 

To complete the proof of Theorems 2.3 and 3.1 for the property (NPC), it 
remains to construct a NPC-metric on M, if a compatible collection of coho- 
mological classes {l v : v G V} satisfying the condition (NPC) of Theorem 2.3 
is given. We do that using Lemma 5.3. 

For w G dv we put /„, = i* w l v G H 1 {T\ W \;W) and define a symmetric 
bilinear form g w on H^T^R) by g w (f w , f w ) = (L(f w )) 2 , g w (f-w, f-w) = 
(l- w (f- w )) 2 , and g w (f w , f- w ) = l w (f w ) ■ L(f- W ). It follows from the (NPC)- 
condition of compatibility \l- w (f w )\ < l w (f w ) that the form g w is positive 
definite. Furthermore, it obviously satisfies the condition (1) of Lemma 5.3. 
The condition (2) of the same Lemma is also fulfilled since the forms g w 
are defined via the classes /„. By Lemma 5.3, we obtain a NPC-metric on 
every maximal block M v . It follow from the (NPC)-condition of symmetry 
l-w(fw) ■ l-w(f-w) = l w (fw) ■ Iw(f-w) that the constructed metrics coincide 
on the gluing tori (cf. the proof of Lemma 2.2). Therefore, we obtain a 
NPC-metric on M. (This metric is C 1 -smooth on M and real analytic inside 
of every block M v being modelled on H 2 xR. Its curvature is nonpositive 
in Alexandrov' sense. The metric can easily be smoothed to an C°°-smooth 
NPC-metric (see, for example, [L]), though. □ 



5.3.3 Rational approximation 

To implement the properties (I) - (VF), one needs to have compatible col- 
lections of integer cohomological classes while we have only real ones. Thus 
we first approximate real classes by rational ones, and then we obtain integer 
classes from them. It is convenient to construct an approximation in terms 
of solutions to the BKN-equation. The next proposition is sufficient for the 
properties (I), (HI), (E), (F). To implement the virtual properties (VE), 
(VF) one needs to have a symmetric approximating angle function 7', and a 
symmetric approximation is achieved by another method, see sect. 5.8. 

Proposition 5.10. Let (0,7) be a (real) compatible solution to the BKN- 
equation over M G 971. Then it can be approximated by rational compatible 
solutions (a', 7') either so that 

• 7' = 7 and a' v = a v for the vertices v G V for which a v = 0, if the angle 
function 7 takes values in {0, ±1}; 

or so that 

• a' v > for all v E V and |7^| < 1 for all edges w G W , if \~f wo \ < 1 for 
some edge w G W . 
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In other words, if the angle function 7 takes values on {0, ±1} and 7«, = 
for some edge w G W, then we have two types of a rational approximation 
of the solution (a, 7) . The approximation described in the first part will be 
used for the properties (I), (HI), (E) and (F). The approximation described 
in the second part will be used for the properties (I) and (HI). 

The first part is easy to prove: unknown lengths a v , v G V, when (ratio- 
nal) angles 7 are fixed, satisfy a linear homogeneous system of |V| equations 
with rational coefficients and the zero determinant, which follows from the 
BKN-equation. By a classical theorem from linear algebra, the solutions to 
such a system can be parameterized by linear functions with rational coeffi- 
cients. This easily implies a required approximation. The proof of the second 
part we start with construction of perturbations of the initial solution (in the 
class of solutions) do not caring first about the rationality. This is achieved 
in the following three lemmas. 

Lemma 5.11. Let (0,7) be a compatible solution to the BKN-equation. Then 
it can be approximated by compatible solutions (a', 7') so that a' v > for all 



Proof. If the length function a has zeroes on V, then since the solution is 
nontrivial there is a vertex v G V with a v > and a v > = for a neighboring 
vertex v'. Consider an edge w G dv coming in v'. Recall that then / y w / = 
7-w' — for all w' G dv' since the solution (a, 7) is compatible. We choose an 



function 7 vanishes on all edges going out of the vertex v', we achieve by 
this the BKN-equation over v' for the perturbed functions a', 7'. The BKN- 
equation for them is also fulfilled over the vertex v because the function 7 
vanishes on all edges pointing out from v to v'. The procedure obviously 



Using this Lemma, we assume from now on that the length function a is 
positive. 

Lemma 5.12. Let (0,7) be a compatible solution to the BKN-equation. As- 
sume that for a vertex v G V there is an edge w G dv with \ j wo \ < 1. Then 
(a, 7) can be approximated by compatible solutions (a', 7') so that \^y' w \ < 1 
for all w G dv. 

Proof. Unknown angles j w , w G dv enter only the BKN-equation over the 
vertex v: 



veV. 



arbitrarily small a' v , > and find 7^ with k v >a' v 



\b- w \ 



a v . Since the angle 



leads to a required approximation. 



□ 
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Thus changing only them and keeping this equality hold, we obtain a new 
solution to the BKN-equation. One needs to change only those , y w , w E dv, 
for which = 1. Using that the length function a is positive, their absolute 
values can be (arbitrarily small) decreased at the expense of j wo . □ 

Lemma 5.13. Let (0,7) be a compatible solution to the BKN-equation. As- 
sume that |7u,| < 1 for all w G dv for some vertex v G V. Then (a, 7) can be 
approximated by compatible solutions (a', 7') so that |7±J < 1 for allw G dv. 

Proof. We change the angle function 7 on every edge — w with |7_ TO | = 1 
and w G dv, and the length function a on the vertex v so that |7^_ w | • a' v = 
\^f- w \ ' a v, where the ratio ^ > 1 is arbitrarily close to 1 (here ' means taking 
approximating functions). By that one achieves the property \^'_ w \ < 1 for 
all edges w G dv with the BKN-equation satisfied for all final vertices of these 
edges (except the loops). To fulfill the BKN-equation for the initial vertex 
v, we distribute the excess k v (a' v — a v ) over the edges w G dv, changing in 
an appropriate way the values j w . One can do this keeping the condition 
1 7iu| < 1, because the value \k v (a' v — a v )\ can be chosen arbitrarily small. □ 

Proof of Proposition 5.10. As it was explained above, to prove the first part 
of the Proposition, one can use a rational parameterization of the solutions to 
the BKN-equation obtained when rational values of the angle function 7 are 
fixed. It follows from compatibility of the solution (a, 7) that the equations 
over the vertices v G V with a v = put no restriction on any approximating 
function a' having the same zeroes as the function a. Thus it remains to 
prove the second part of the Proposition. 

It suffices to approximate the solution (0,7) by rational solutions (a', 7'), 
satisfying the conditions of the Proposition. Then the solutions (a', 7') suf- 
ficiently close to (a, 7) will be compatible automatically. According Lem- 
mas 5.11, 5.12, 5.13 one can assume that the initial solution (0,7) to the 
BKN-equation satisfies the conditions a v > for all vertices v G V and 
1 7™ I < 1 for all edges w G W. 

Now, we approximate the solution (0,7) by solutions (a', 7'), where the 
length function a' takes rational values. Fix v G V and approximate the 
number a v by rational numbers a' v > 0. The excess k v (a' v — a v ) from the 
BKN-equation over the vertex v we distribute between the summands ^ja w +, 
w G dv, changing only if necessarily appropriate 7^, keeping the condition 
|7 W | < 1 and leaving invariant the numbers a w +. By this, one achieves 
the BKN-equation to hold over the vertex v. For any v' , neighboring to 
v, only summands from the right hand side of the BKN-equation over v', 
corresponding to the edges w G dv' with — w G dv are changed during the 
described manipulations. We compensate these changes by the condition 
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Iw ' a v = lw • dv for every such edge w. We have \~f' w \ < 1, if the ratio ^- is 
sufficiently close to 1. Therefore, one can assume that the length function a 
from the initial compatible solution (a, 7) takes positive rational values on all 
vertices v G V. Now, it is easy to approximate the numbers 7^ by rational 
numbers 7^ for any edge w G W fulfilling the BKN-equation. □ 

5.3.4 Finding a horizontal immersion 

To complete the proof of Theorems 2.3 and 3.1 for the properties (I) and (HI), 
we construct an immersed horizontal surface in M, if there is a compatible 
collection of cohomological classes on M. Using Proposition 5.10, we find a 
compatible rational solution (a, 7) to the BKN-equation for which a v > for 
all v G V, and if 1 7^ 1 = 1 for some edge Wo G W, then 7_„, = ^ w = ±1 for 
all edges w G W. This gives an integer collection {l v G H l {M v \ Z) : v G V} 
of compatible classes, which satisfies the following, more strong, condition of 
compatibility: if \l- wo (f wo )\ = l wo (fw ) for some edge w G W, then = 
±l w for all edges w G W. 

For every edge w G W we put = l w + l- w , l~ — l w — l- w and consider 
the elements c+, c~ G Hi{T\ w \;Ij) dual to Z+, l~. These elements satisfy the 
conditions of Lemma 5.6 because: 

• C w /\ w f w lw(fw) i l-w(fw) — 0, 

• the class c w = + c~ is even being dual to the class 2l w ; 

• c w A w f w = 2l v (f v ) > for all v G V and w G <9t> ; the condition (2) of 
Lemma 5.6 is also holds since the classes l w , w G dv are boundary values for 

tllG clclSS ly^ ^^u^v ~~ ^ w 

see Lemma 5.1. 

Moreover, the condition of the strong compatibility means that either 
a w ' a w f° r all w G IF or a+ • a~ = for all w G W. Since cl w = c^, 
cZ w = —c w and if a+ • a~ = 0, then c_ w = ±c w , horizontal immersions g v : 
S v — > My provided by Lemma 5.6 for each maximal block M v can be easily 
pasted on every gluing torus T\ w \ at the expense of an appropriate multiplicity 
d universal for all blocks. This gives a required horizontal immersion g : S — > 
M. □ 

Corollary 5.14. The property (I) implies the property (HI). □ 

5.3.5 Finding a fibering over the circle 

To complete the proof of Theorems 2.3 and 3.1 for the property (F), we con- 
struct a fibration M — > S 1 with fiber which is a closed surface of negative Eu- 
ler characteristic, if there are compatible cohomological classes {l v : v G F} 
on M satisfying the condition (F) of Theorem 2.3. This condition implies 

every edge w G W from v to v' . According to the 
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first part of Proposition 5.10, one can assume the collection {l v : v G V} to 
be integer. Using the canonical isomorphism H 1 (M V ; Z) = [M v , S 1 ] and that 
h(fv) 7^ 0, we find for every maximal block M v a map M v — > S* 1 correspond- 
ing to the class e v l v of nonzero degree on the Seifert fibers for M v . It is well 
known that such a map is homotopic to a fibration p v : M v — > S 1 (see the 
discussion of this question in [N2]). Since e v l w = e v >l- w for any edge w G W 
from v to v', we can choose the fibrations p v and p v > coinciding on the gluing 
torus T\ w y This gives a required fibration p : M — > 5 1 . 



5.3.6 Finding an embedded surface 

We consider now the implementation of the property (E). By the first part 
of Proposition 5.10, one can assume that all classes l v G H 1 (M V \'L) ) v G 
V of the corresponding compatible collection are even. Given a block M v 
with l v (f v ) 7^ 0, we find as above a fibration M v — > S* 1 . Its fibers are 
horizontally embedded surfaces whose relative class corresponds to the class 
l v under the isomorphism H 2 (M V) dM v ; Z) ~ if 1 (M 1 ,; Z). If l v (f v ) ■ l v >(f v >) ^ 
for neighboring vertices v, v', then l w = ±l- w by the condition (E) of 
Theorem 2.3, where the edge w G W points out of v to v'. Thus one can glue 
corresponding horizontal surfaces in the blocks M v , M v > on the separating 
torus Tj^i (slightly deforming them if necessarily). This gives a surface S' 
horizontally embedded into the union of all maximal blocks M v with l v (f v ) ^ 
0. 

Assume now that l v (f v ) = for some vertex v G V. We can further 
assume that l v >(f v >) ^ for a neighboring vertex v' . Consider an edge w G W 
from v to v' . The compatibility condition \l- w (f w )\ < l w (fw) — implies that 
the horizontal surface S' H M v > meets the torus T\ w t by a collection of circles 
parallel to the Seifert fibers of M v . It follows from the parity condition that 
the number of the circles is even. It is not difficult to close these circles by 
vertically embedded annuli in M v so that the annuli are not parallel to the 
block boundary and pairwise disjoint (taking into account all edges w G dv). 
We leave details to the reader. The described procedure obviously gives a 
closed surface embedded into M, whose intersection with any block either is 
horizontal or consists of vertical annuli, or is empty. It is known (see [RW, 
Lemma 3.4]) that any such an embedding is 7Ti-injective. □ 

This completes the proof of Theorems 2.3 and 3.1 for all properties except 
the virtual ones, (VE) and (VF). 
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5.4 Virtual properties: necessary conditions 

We start the proof of Theorems 2.3, 3.1 for the virtual properties (VE) and 
(VF). The proof of necessity of the corresponding conditions is based on 
the existence of characteristic coverings of the graph-manifolds and Descent- 
Lemma 5.16. This Lemma also implies the existence of a NPC-metric on a 
graph-manifold if some its finite cover carries a NPC-metric. This fact has 
been proved earlier by another method in [KL] for a wider class of manifolds. 

5.4.1 Descent Lemma 

Let s > 1 be an integer. A covering p : T — > T of tori is called s-characteristic, 
if the image of the induced homomorphism is p*(i?i(T; Z)) = s ■ Hi(T; Z). A 
covering M — > M of manifolds ofjhe class 37t is called s-characteristic, if its 
restriction to each JSJ-torus in M is s-characteristic. 

The existence of s-characteristic coverings of a manifold M G 37T with an 
arbitrary multiple s of some So has been proved in [LW] (by arguments in 
spirit of the proof of Lemma 5.6), see also [N2]. Furthermore, the covering 
can be pushed through any given finite covering M — > M. 

Characteristic covering are good by that they allow easily to_trace the 
behavior of the intersection indices and the charges. Namely, let M — > M be 
a s-characteristic covering of manifolds of the class 371. Denote by gj F — > F 
the induced map of the graphs F = F^, F = Fm- The restriction M„ — > M v 

of the covering to any maximal block M„ C M has the degree dy ■ s 2 , the 
number s 2 • J2 p ^ =v dy is independent of the vertex v e V of the graph F and 

it equals the degree of the covering M — > M. 

We assume that an orientation of M and fiber orientations of its maximal 
blocks are fixed, and for M the orientations induced by the covering are 
chosen (it can be done because M contains no one-sided Klein bottles). It 
follows from the characteristic property that the intersection indices for the 
edges weWofF and w = p(w) G W of F coincide, bq, = b w . For the charges 
of v G V and v = p(v) G V one holds 

rl~ . h 

what easy to see from the fact that every boundary torus T w of the block M v 
is s-characteristically covered by d% tori of the block My, and thus their con- 
tribution into the charge ky is ci^-fold of the contribution of T w into the charge 
k v (one can find details in [LW], [N2]). These two properties immediately 
imply the following Lemma. 
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Lemma 5.15. Let p : T — > T be the map of the graphs T = T^, T = Ym, of 

manifolds M , M G 9Jt induced by a characteristic covering M — > M. TTien 
/or any solution (a, 7) to £/ie BKN-equation over M the functions a = ao p, 
7 = 7 o p /orm a solution to the BKN-equation over M. □ 

Furthermore, only these two properties of characteristic coverings will be 
used in the proof of the following Descent Lemma. 

Lemma 5.16. Let M — > M fre^x characteristic covering of a manifold M G 
971. // £/ie BKN-equation over M has a compatible solution satisfying one of 
the conditions (VE), (VF), (NPC) 0/ Theorem 3.1, then the BKN-equation 
over M has a compatible solution satisfying the same condition. 

Proof. We use notations introduced above for a characteristic covering, and 
for every vertex v £ V (of the graph of M) we define a quadratic form D v 
on MX, 

(D v x,x)= ^ d% ■ x~, x G R v . 

Let (a, 7) be a compatible solution to the BKN-equation over the cover M. 
For every edge w G W (of the graph of M) we define a quadratic form G w 
on R y , putting 

(G w x, 1) ^ ^ 7'S*^'fi) — j G R . 
p({o)=u) 

From the condition |7^| < 1, we obtain (G w x,x) 2 < (D v x,x)(D v /x,x) for 
every x G R y , where i> = u>~ is the initial vertex of the edge w, v' = w + 
its final vertex. To deduce the last inequality, one needs to apply twice the 
Cauchy-Schwartz inequality and to use that the number of edges w G dv 
projected onto an edge w, p{w) = w, is equal to d% for every vertex v G V 
with p{v) = v. 

Using the relations for the intersection indices and the charges between 
M and its cover M, and the BKN-equation 

h^v = ^ 77^705,+ , v G V, 
^7i~ \bw\ 

w£av 

for (0,7), we obtain 

k v (D v a,a) = ^ -^—(G w a,a), v G V. 

I "w I 



w(zdv 
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Thus the functions a : V — > R, 7 : W — > R, defined by a„ = (A, a, a) 1 / 2 (the 
form .D„ is nonnegative), 

(G w a,a) 

7™ = , " a w- ■ a w + f: U, 

and 7^ = 0, if a w - ■ a w + = 0, make up a compatible solution to the BKN- 
equation for M: \j w \ < 1 for all w G W. 

To complete the proof, we note that the length function a is positive, jf a 
is, and the angle function 7 is symmetric, if 7 is (7-55 = 75, for all w G W). 
Furthermore, if I7I < 1, then I7I < 1. Hence, each of the properties (VE), 
(VF), (NPC) from Theorem 3.1 of the BKN-equation over M implies the 
corresponding property of the BKN-equation over M. □ 

5.4.2 Existence of a solution to BKN-equation 

Proposition 5.17. Each of the properties (VE), (VF) of a manifold M G DJl 
implies the existence of a compatible solution to the BKN-equation over M , 
which satisfies the corresponding condition of Theorem 3.1. 

Proof. Assume that a manifold M G 9JT has one of the properties (VE), 
(VF). There is a finite covering M — > M, such that the manifold M has 
the corresponding property (E) or (F). One can suppose that the covering 
is characteristic. Then by Proposition 5.9 and due to^the fact that Theo- 
rems 2.3, 3.1 are equivalent, the BKN-equation over M has a compatible 
solution (a, 7), which satisfies the corresponding property (E) of (F) from 
Theorem 3.1. In any case, the angle function 7 is symmetric, and in the 
(F) case the length function a is positive. Now, Lemma 5.16 provides the 
existence of a required solution to the BKN-equation over M. □ 

5.5 Implementing the virtual properties 

Here we prove that the conditions of Theorem 3.1 are sufficient to implement 
the virtual properties. We start with the key Ascent Lemma. 

5.5.1 Ascent Lemma 

Let g : S — > M be a horizontal immersion of a closed surface S into a manifold 
M of the class 971, T be the JSJ-surface in M. Its preimage T g = g -1 (T) 
consists of a finite, disjoint collection of simple, closed, noncontractible curves 
on S. One can assume that every curve T C T g has as the image a simple, 
closed curve g(T) on the corresponding torus from T. 
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Let T 9 be the graph dual to the decomposition of the surface S, S = 
L) ve v g S v , defined by T g . In other words, the vertex set V g of the graph T g is 
the set of the connected components of the splitting S\T g (which are called 
the blocks S v of S) , and the set of (nonoriented) edges can be identified with 
the collection T g . The set of oriented edges of the graph T g is denoted by W g , 
and for the edges w G W g we shall use the same agreements and notations 
as for the oriented edges w G W of the graph T = Tm- The immersion g 
induces the map ~g : T g — > T of the graphs taking the vertices into the vertices 
and edges into the edges. 

Fix an orientation of M, fiber orientations of its maximal blocks, orien- 
tations of the curves T C T g and assign to each edge w G W g the number 
dw = Iffi 1 ^)] ^g(w) fg(w)\, where the curve T C T g corresponds to the nonori- 
ented edge (w, —w) of the graph r g . In other words, d w is equal to the degree 
with which the curve T is mapped onto the corresponding boundary compo- 
nent of the base orbifold OM v * of the block M v > C M, into which the block 
S w - of the surface S, corresponding to the initial vertex of w, is mapped 
under the composition n v i o g 1 where ir v i : M v i — > OM v > is the canonical 
projection. 

All oriented cycles of the graph T g we consider below consist of oriented 
edges of that graph (with compatible orientations). 

Lemma 5.18. The immersion g is a virtual embedding, i.e., g = g op for 
some finite covering p : M — > M and a horizontal embedding g : S — > M, if 
and only if the following condition of cyclic balance holds: 

dw j 

d— w 

for every oriented cycle c in the graph T g . 

Sketch of the proof. It is easy to see, using that the maximal blocks of M are 
Seifert bundles, that the cover space of the covering associated with subgroup 
g*(ni(S)) C ni(M) is homeomorphic to the product Sxi One can further 
assume that the covering q : S x R — > M itself coincides over the zero section 
S x {0} C^xl with the immersion g. In what follows, we identify S with 
Sx{0}. 

For every curve T C T g , the infinite cylinder TxIcSxl covers the 
corresponding torus T^ w ^ c T, where T = (w, —w). Since g(T) C 7|g( TO )| is 
a simple closed curve, the preimage q~ 1 (g(T)) (IT x R consists of a countable 
collection of parallel copies of the curve T. These copies can be labeled by 
integers n G A C Z so that any finite subcylinder in T x R, bounded by T 
and its copy T w>n , is mapped into the torus T\ g ( w )\ with degree \n\ • d w . We 
shall say that T wn is the copy of the level n. Then T = T w0 . 



n 
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The curve T is a boundary component of a block S v C S, where w G 
dv C V g . Then its parallel copy T w ^ n is a boundary component of a copy 
S^, C S v x R of the block S v , and #(5^) = g(S v ). Using the Seifert bundle 
structure over the block Mg^ C M and that the degree is invariant under a 
homotopy, it is easy to see that the level of every component of the boundary 
dS' v is one and the same. Thus we have a collection S v>n , n G A, of copies of 
the block S v , which lie in the cylinder S v x R with images q(S Vtn ) = g(S v ) 
for every vertex v G V g . Furthermore, for each adjacent vertices v = w~, 
v' = w + and copies S v>n , £v,n' of the corresponding blocks S v , S v r, adjacent 
along a common boundary component, we have a key relation 

n- d w = n' ■ d- w , (deg) 

in which the left and the right hand sides are different representations of the 
degree of the map of the corresponding cylinder in the torus T\g( w )\- 

If g is ^virtual embedding, then the manifold M from the corresponding 
covering M — > M, which fibers over the circle, can be covered in turn by a 
product S x S 1 , because the holonomy of the gluing of the manifold M from 
the cylinder S x [0, 1] has a finite order (up to an isotopy). Thus the covering 
q : S x R — > M can be pushed through the covering S x S* 1 — > R, and hence 
the preimage q~ 1 (g(S)) contains a parallel copy S' of the surface S. Its block 
decomposition is S' = U ve v g S v , n ( v ), and according what was said above, for 
every edge w G W g we have n w - ■ d w = n w + ■ d^ w . Thus for every oriented 
cycle c C T g we have 

■J-J dyj ^ -J-J- U m + ^ _^ 

since w + = w /_ for each consecutive edges w, w' of the cycle c. 

Conversely, suppose that for a horizontal immersion g : S — > M the cyclic 
balance holds. Together with the relation (deg), it allows to find, starting 
with some copy S V;7l , n G A\{0}, and using the obvious continuation method, 
a copy of the surface S in the preimage q^ 1 (g(S)) C S x R distinct from 5. 
This implies the existence of a required covering p : M — > M and of an 
embedding p : 5 — > M with g o p = g. □ 



5.5.2 Compatible symmetric solutions 

Here we formulate a proposition which will be used to complete the proof of 
Theorems 2.3 and 3.1. 

A compatible symmetric solution (a, 7) to the BKN-equation over a man- 
ifold M G 9JI is said to be a NPC-solution, if it satisfies the condition (NPC) 
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of Theorem 3.1, i.e., the length function is positive a > 0, and the angle 
function |7| < 1. 

Proposition 5.19. If the BKN-equation over M G 9Jt has a compatible, sym- 
metric solution (a, 7), then the same equation has a compatible, symmetric 
solution (a', 7') which satisfies one of the following two conditions: 

(1) (a', 7') is a NPC-solution; 

(2) the angle function 7' takes values in {0,±1}, and \^' w \ = 1 for every 
edge w G W with a' w _ ■ a' w+ 7^ 0. 

Furthermore, if the length function is positive, a > 0, then the equation 
has a compatible, symmetric solution (a', 7') satisfying (1) or 

(3) the length function is positive, a' > 0, and the angle function 7' takes 
values in {0, ±1}. 

We prove this Proposition in sect. 5.6. 

Remark 5.20. To implement the virtual properties (VE) and (VF) we need 
rational solutions to the BKN-equation. In the cases (2) and (3), the ex- 
istence of a rational solution (a', 7') follows from the first part of Proposi- 
tion 5.10. Therefore, the problem of rationality is reduced to the case of a 
NPC-solution. There are manifolds M G 971, for which the BKN-equation has 
a NPC-solution, but has no rational NPC-solution. However as it is shown 
in sect. 5.8 (see Proposition 5.26), there always is a characteristic cover of 
such a manifold for which there is a rational NPC-solution. This suffices for 
our purposes because we consider virtual properties (see Remark 5.27). 

5.5.3 Implementing (VF) 

Here we complete the proof of Theorem 3.1(VF). Assume that the BKN- 
equation over a manifold M G 971 has a compatible symmetric solution (a, 7) 
with positive length function, a > 0. We show that M is virtually fibered 
over the circle. 

According to Proposition 5.19 and Remark 5.20, one can assume, taking 
if necessarily an appropriate characteristic covering, that (a, 7) is a rational 
solution. Then it follows from Proposition 5.2 that there are compatible 
integer cohomological classes {l v : v G V} on M such that /„(/„) > for all 
vertices v G V and l_ w (f w )-l_ w (f_ w ) = l w {f w )-l w (f- w ) for every edge w G W 
(we suppose that fiber orientations of maximal blocks and an orientation of 
M are fixed). For edges w G W with |7 W | < 1 we have \l- w (f w )\ < l w (f w ), 
and for edges with = 1 we have l- w = ±l w due to the symmetry property 
of 7 and compatibility of {l v : v G V}. 

Using this collection, we find a horizontal immersion g : S — > M as in 
sect. 5.3.4. Namely, for every edge w G W we put /+ = l w +l_ w , l~ = l w — l_ w . 
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Then the elements c+, c~ G Hi(T\ w \; Z), dual to Z+, l~, satisfy the conditions 
of Lemma 5.6. Note that the numbers = A w f w = l w (f w ) ± l- w (fw) 
are positive for edges w G W with |7„,| < 1, and for edges with |7^| = 1 we 
have a~ ■ a+ = 0. Furthermore, a~ ■ a+ = if and only if aZ w ■ at w = by 
symmetry of 7. 

Since ct w = c+, cZ w = — c~, and if a+ ■ a w = 0, then C- w = ±c w , 
the horizontal immersions g v : S v — > M v provided by Lemma 5.6 for every 
maximal block M v can be easily pasted together on every gluing torus TLi 
at the expense of an appropriate multiplicity d universal for all blocks, and 
they give a required horizontal immersion g : S — > M. 

It follows from the construction of Lemma 5.6 that the graph T g , defined 
for the immersion g in sect. 5.5.1, has the same vertex set as the graph 
T = Tm, V g = V, and its edge set is twice of that of T, W g = 2W, in 
the sense that to every edge w G W it correspond two edges w± G W g 
with the same end points as w. The number d w± , defined in sect. 5.5.1, 
is equal to d ■ = d ■ (l w (f w ) ± l- w (fw)) i n the case a+ • a~ 7^ 0, and 
d w _ = d w+ = d ■ l w {f w ) in the case a+ • = 0, where the factor d > is 
one and the same for all w G W. It follows from the symmetry condition 
l-w(fw) ■ l-w(f-w) = L(fw) ■ L(f-w), weW, that 

dyj ^ lv\fv) 

d—w lv'\fv') 

for all w G W g , where v is the beginning and v' is the end of w. 

This immediately implies the cyclic balance condition for g. Hence, by 
Lemma 5.18, g is a virtual horizontal embedding, and thus the manifold M 
virtually fibers over the circle. □ 



5.5.4 Implementing (VE) = (NPC) U (E) 

Here we complete the proof of Theorem 3.1(VE). Assume that the BKN- 
equation over a manifold M G DJl has a compatible symmetric solution (a, 7). 
We show that M has the property (VE), and (VE) = (NPC)U(E). According 
to Proposition 5.19 one can assume that the solution (0,7) satisfies one of 
the conditions (1), (2). In the first case, taking if necessarily an appropriate 
characteristic covering, we suppose also by Remark 5.20 that the solution 
is rational. In the second case, one can also suppose by the first part of 
Proposition 5.10 that the solution is rational (there is no need to take any 
finite covering in this case, what is important for the proof of the equality 
(VE) = (NPC) U (E)). 

In the first case, (0,7) is a NPC-solution. By sect. 5.5.3, the manifold M 
virtually fibers over the circle, in particular, it has the property (VE). In the 
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second case, the solution (0,7) satisfies the condition (E) of Theorem 3.1. 
By sect. 5.3.6, the manifold M has the property (E) and hence the property 
(VE). This also proves the equality (VE) = (NPC) U (E). □ 

5.5.5 Historical remarks 

Ascent Lemma 5.18 is Theorem 2.3 from [RW], where using this result the 
authors give an example of a horizontal immersion of a closed surface in 
a graph-manifold which is not a virtual embedding. It was discovered in 
[Svl] that the symmetry condition of a solution to the BKN-equation im- 
plies the cyclic balance condition for the corresponding horizontal immersion 
(sect. 5.5.3), and hence the Ascent Lemma can be applied for the proof that 
a graph-manifold virtually fibers over the circle. 

One and the same symmetry condition of solutions to the BKN-equation 
provides, on the one hand, that the gluings of maximal blocks are isometric 
while constructing a NPC-metric on a graph-manifold, and, on the other 
hand, the cyclic balance condition while finding a virtual embedding of a 
surface in a graph-manifold. This fact looks somewhat mystically. 

5.6 Ideals 

Here we prove Proposition 5.19 using global methods. The notion of an ideal, 
the decomposition principle and the polarized discharge Lemma are keys for 
that. These notions and results play an important role also for the proofs of 
spectral criteria in sect. 6. 

A labeled graph X = (T, \B\,K) is called an ideal if the BKN-equation 
over every connected labeled graph X' containing X as a subgraph has a 
NPC-solution. We describe the most important ideals in the following two 
lemmas. 

Lemma 5.21. Assume that all charges of a labeled graph X have one and 
the same sign 7^ 0. If 

(A£a, a) := \k v \a 2 v - a ™ a ™ + < 
vev wew ' w ' 

for some nonnegative function a : V — > R, then X is an ideal. 

Lemma 5.22. Let X be a labeled graph over the circle with odd number of 
edges p > 1, or over a linear graph F with p > 2 edges. Assume that in the 
circle case at most one vertex has a nonzero charge, and if p = 1, i.e., in 
the case of a loop, we require that \k ■ b\ < 2, where k is the charge, and b 
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the intersection index. In the case of a linear graph, we suppose that only 
extreme vertices have nonzero charges, which are of the same sign if p is odd, 
and of different signs, if p is even. Then X is an ideal. 

We prove these Lemmas in sect. 5.7. Here, using them, we prove the 
following sufficient condition for the existence of NPC-solutions. Recall that 
the operator Hm '■ ^ v — > ^ v is defined in sect. 4.1.3. 

Lemma 5.23. Let X be the labeled graph of an oriented manifold M G 
// the operator H M has a negative eigenvalue or the function s : U — > 
{0, ±1} from its definition is zero, then the BKN-equation over X has a 
NPC-solution. 

Proof. If the sign components graph of X is not bipartite, then the graph X 
contains one of the ideals described in Lemma 5.22. Thus we suppose that 
the sign components graph is bipartite. 

If the charges k v — for all vertices v G V, then the functions a = 1, 7 = 
form a NPC-solution (a, 7) of the BKN-equation. Thus we also suppose that 
the function s : U — > {0, ±1} takes values in {±1}. 

Since the operator Hm has a negative eigenvalue, there is a sign compo- 
nent u G U, for which the operator H u = D u — J u has a negative eigenvalue. 
If u G Uq, i.e., if u is a vertex with zero charge, then all edges of the graph F u 
are loops with common vertex u. In this case, the graph X contains an ideal 
by Lemma 5.22. Thus we assume that u G" Uq. If s(u) sign(w) = —1, where 
sign(w) is the sign of the charges of the vertices from u, then the graph X 
contains one of the ideals described in Lemma 5.22, because there is a com- 
ponent Mo with s(uq) sign(wo) — 1- The proof is completed in this case. Thus 
one can assume that s(u) sign(-u) = 1. In this case, the operator H u coincides 
with operator A+, and the component u is an ideal by Lemma 5.21. □ 

Proof of Proposition 5.19. Consider a quadratic form F : M. v — > R, F(x) = 
(H M x,x). By Lemma 5.23, one can assume that F is nonnegative on MX, 
and the function s : U — > {0, ±1} from the definition of the operator H M 
takes values in {±1}. 

On the other hand, for a compatible symmetric solution (a, 7) we have 
F{a) < by Lemma 4.3. Hence F(a) = and 5(^)7^, = 1 for all sign 
components u G U and all edges w G W u , for which 7^ 0. Moreover, 

the derivative d v F(a) = for all v G V. Since 



where d$v — dv n W u , it follows from vanishing of the derivative and from 
that the length function a is nonnegative that if a v = for some vertex v G u, 
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then the function a vanishes at all vertices of the component u. Since a ^ 0, 
there is a component u G U, over which the function a is positive. Using the 
BKN-equation for (a, 7) we obtain from vanishing of the derivative that 



E 

w(zdv\dov 



-r^j- CV,+ = (G) 



for all v G u. 

Define functions a' : V — > R, 7' : — > {0, ±1} by = a„ for all 
v E u and = for all i> G" tt; j' w = 7^ for all u> G W u and 7^ = for 
all w G" W u . It follows from the equality (G) that (a', 7') is a compatible 
symmetric solution to the BKN-equation over X, and from the preceding we 
obtain that \~f' w \ = 1 for all edges w G W with a' w - ■ a' w+ ^ 0. This is the case 
(2). 

Assume now that a v > for all vertices v G V. We put a' = a; j' w = 7^ 
for all components u G U and all edges w G W u and 7^ = for all edges w 
connecting vertices from different sign components. Then as above (a', 7') is 
a compatible symmetric solution to the BKN-equation over X with positive 
length function, a' > 0, and angle function 7' taking the values in {0, ±1}. 
This is the case (3). □ 

5.7 Decomposition principle 

Here we prove Lemmas 5.21 and 5.22. Our main tool is the decomposition 
of labeled graphs X = (T,\B\, K) into dipoles. 

5.7.1 Dipole 

The graph with two vertices v, v' and one nonoriented edge (w, —w) between 
them, w G dv, will be called the dipole. The BKN-equation over a labeled 
dipole D = (k w , k_ w ; b w ) is 

7 _ lw_ , _ 7^ 

fcwQ'W 17 I d—wy rv — wQ—w 17 I 

I "w I I "til I 

where k w , k_ w are the charges of the vertices v, v' respectively, b w G Z\{0} is 
the intersection index. We note that labeled dipoles (as well as other labeled 
graphs) considered here are not necessarily associated with graph-manifolds. 

All NPC-solutions (a wi a_ w ;^ w ) to this equation can be described as fol- 
lows. The positive numbers defined up to a common positive 
factor. It follows from the condition a w • a_ w 7^ that 7^ = k w k_ w b 2 w . This 
means, in particular, that for different signs of the charges, k w k_ w < 0, or 
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for k w k- w b 2 w > 1 the BKN-equation of a dipole has no NPC-solution. Thus 
we assume that < k w k_ w b 2 w < 1. 

For k w k_ w > the sign of j w coincides with the sign of the charges k w , 
k- w and 



In the case k w = k_ w = 0, the equation put no restriction to (a w ,a^ w ). 
When one of the charges vanishes and another not, there obviously is no 
NPC-solution. 

5.7.2 Conjunction and decomposition of labelled graphs 

Under conjunction operation of labeled graphs X', X" (the case X' = X" is 
not excluded) some of their vertices are glued and their charges are added 
(notation: X = X' + X"). This operation corresponds to toral summation of 
oriented graph-manifolds along some maximal blocks (for details see [BK1]). 
The converse operation is called a decomposition of a labeled graph. 

The decomposition principle claims roughly speaking that compatible so- 
lutions to the BKN-equation are parameterized (with some reservation) by 
decompositions of the labeled graph into labeled dipoles satisfying appropri- 
ate conditions. 

Here is the precise statement. The decomposition principle says that 

(a) if (a', 7'), (a", 7") are compatible solutions to the BKN-equations over 
labeled graphs X', X" respectively, X = X' + X" is the conjunction along 
some vertices, and the values of the functions a', a" at the glued vertices 
coincide (in the case X' = X" we require (a', 7') = (a", 7")), then (0,7) is a 
compatible solution to the BKN-equation over the labeled graph X, where 
the functions a, 7 are naturally defined by the solutions (a', 7'), (a", 7"): their 
values coincide with the values of corresponding functions of that solution 
which is defined along the considered vertices or edges. 

(b) Conversely, any compatible solution (a, 7) to the BKN-equation over a 
labeled graph X with positive length function a canonically defines a decom- 
position of the graph X = J2 e eE-D e into labeled dipoles D e = (k w , k- w ; b w ), 
where e = (w, —w) is a nonoriented edge, according to the conditions: their 
intersection indices b w are the same as of the graph X; for every edge w G W 
the charge of the vertex v = w~ of the decomposition dipole Dt w ,- W ) is de- 
fined by k w = t^t • Furthermore, the solution (0,7) restricted to any 
decomposition dipole is a compatible solution to the BKN-equation for that 
dipole. 

Here we use the notation of an edge w as the subscript in the notation 




(dip) 
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of the vertex charge of a dipole because this does not lead to any ambiguity 
and distinguishes the obtained charge from the corresponding charge of X. 
Moreover, this is convenient for writing the relation k v = ^2 we g v k w , v G V, 
between the charge k v of X and the charges k w of the dipoles into which X 
is decomposed by a compatible solution. 

5.7.3 The vertex balance 

The mentioned above equality k v = ^2 wedv k w , v G V, we call the equation 
of the vertex balance. It is a necessary condition for the decomposition of 
a labeled graph into dipoles defined by a compatible solution to the BKN- 
equation. Moreover, the vertex balance equation together with the BKN- 
equations over the dipoles of a decomposition X = ^2 e£E D e for collections 
(a w , a_ w ; 7™, 7_ TO ), e = (w, —w), implies the BKN-equation over X for (a, 7), 
if it is possible to adjust the collections (a w , a_ w ) by positive factors so that 
their elements coincide at the glued vertices and hence define a required 
length function a. In particular, if the graph T of a labeled graph X = 
(T,\B\,K) is a tree, then any decomposition X = ^2, e&E D e into labeled 
dipoles, each of which D e = (k w ,k- w ;b w ), e = (w,—w), has a compatible 
symmetric solution (a w , a_ w ; j w ) to its BKN-equation with positive a w , a_ w , 
defines a compatible symmetric solution (a, 7) to the BKN-equation over X. 
Namely, 7(11;) = 7^ and a v /a v > = a w /a- w for every edge w G W, where 
v = w~ is the beginning of w, and v' = w + is its end. Since there is no 
nontrivial circuit, it is possible to define inductively a function a : V — > M. 
using the relations a v /a v i = a w /a_ w , the restriction of which to every dipole 
D e differs from (a w , a_ TO ), e = (w, —w), possibly by a common positive factor 
only. Then (a, 7) is a required solution to the BKN-equation according (a) 
of the decomposition principle. 

5.7.4 Polarized discharge of a vertex 

Lemma 5.24. Let X = (T, \B\,K) be a labeled graph with simply connected 
graph Y. Given its vertex v G V, there are 5 G {0, ±1} and e > such 
that if \k' v \ < e, sign(fc^) = 8, and the charges of the remaining vertices are 
the same as of X , k' v , = k v >, then the BKN-equation over the labeled graph 
X' = (r, \B\,K') has a NPC-solution. 

Proof. We argue by induction over the number of vertices. For a dipole the 
assertion immediately follows from the description of NPC-solutions to its 
BKN-equation. In general case, if v is an interior vertex of the tree T, then 
X can be represented as the conjunction along v of a finite collection of 
trees each of which has less vertices than X. Then the assertion follows from 
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the inductive assumption and (a) of the decomposition principle because the 
graph T is a tree. 

Now, assume that for the vertex v there is a unique neighboring vertex v' 
in T. Then X can be represented as the conjunction along v' of a dipole D 
with vertices v, v' and a labeled tree X 1 . By the inductive assumption, one 
can suppose that the charge k\, of the vertex v' of Xi is close to zero and 
has a sign so that the BKN-equation over X\ has a NPC-solution. Then the 
dipole charge k®, is defined from the vertex balance k®, + k\, = k v >. However, 
whichever is the charge k^,, it is always possible to find a sign 5 G {0, ±1} 
so that if the dipole charge k® at v has the sign 5 and is sufficiently close 
to zero, then the BKN-equation over D has a NPC-solution. As above, the 
assertion now follows from the decomposition principle. □ 

For the proof of Lemmas 5.21 and 5.22 we shall use the following charac- 
teristic of ideals. 

Lemma 5.25. Suppose that a labeled graph X = (T, \B\, K) has the following 
property: for every charge collection K' G M. v from some neighborhood in ~R V 
of K , the BKN-equation over X' = (T,\B\,K') has a NPC-solution. Then 
X is an ideal. 

Proof. Assume that X is the subgraph of a connected labeled graph X . We 
describe how to find a NPC-solution to the BKN-equation over X . The 
graph X can be represented as the conjunction of X', a disjoin collection of 
trees Y and a collection of dipoles Z with zero charges, 

X = X' + Y + Z. 

Furthermore, X' = (T, \B\,K'), and every tree Y a from Y has a charge of 
the conjunction vertex which is sufficiently close to zero and satisfies the 
condition of Lemma 5.24. It follows from the vertex balance that the charge 
collection K' can be chosen arbitrarily close to the initial collection K G 
MY . Since the dipoles with zero charges put no restriction to the length 
function of a solution to the BKN-equation, we complete the proof applying 
the decomposition principle and taking into account that the collection Y 
consists of trees. □ 

Proof of Lemma 5.21. To be definite, we assume that all charges of the la- 
beled graph X are positive. Arguing by induction over the number of vertices, 
we assume that the assertion is true for all labeled graph with number of the 
vertices less than that of X = (T, \B\,K). By the condition, the quadratic 
form A\ on MY has a negative eigenvalue. There is a sufficiently small neigh- 
borhood in M. v of K such that for every K' from this neighborhood the form 
A£/, X' = (r, \B\, K'), has a negative eigenvalue. 
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Consider the family of forms A\, t , < t < 1, 

vev wew ' w ' 



For t = the corresponding form of this family is positive definite, and for 
t = 1 it has a negative eigenvalue. Thus there is t G (0, 1) such that the form 
A\ t t has a zero eigenvalue. Let G M. v be a corresponding eigenvector. 
Changing the sign of 7^ = to f° r the edges w leaving the vertices at which 
a is negative and simultaneously changing the sign of the negative values 
of a , one can assume that a > 0. Then (a ,7o) is a symmetric solution to 
the BKN-equation over X', for which the length function a Q is nonnegative, 
and the angle function |7 | < 1. One can also assume that this solution is 
compatible. 

Consider the labeled subgraph X C X' spanned by the vertices at which 
cto is positive. The restriction of (ao, 70) to this subgraph is a NPC-solution to 
the BKN-equation over X (the subgraph has, obviously, no isolated vertex, 
i.e., a vertex without incident edges). It follows that (A~^ o a ,a ) < for the 
form A£ . Thus this form has a negative eigenvalue. 

If X is a proper subgraph in X', then by the inductive assumption it is 
an ideal. Thus in any case, X = X' or X ^ X', the BKN-equation over X' 
has a NPC-solution. By Lemma 5.25, the labeled graph X is an ideal. □ 

Proof of Lemma 5.22. In the case of a linear T, every labeled graph X' = 
(r, \B\, K') can be represented as the conjunction of p labeled dipoles D' e = 
(k' w , k'_ w ; \b w \), where e = (w, —w) is a nonoriented edge, satisfying the NPC- 
condition < 7^ := k' w k'_ w b 2 w < 1 (see sect. 5.7), if the charge collection 
K' G M. v is sufficiently close to K. By the decomposition principle, the 
BKN-equation over X' has a NPC-solution because the graph T is simply 
connected. Now, it follows from Lemma 5.25 that X is an ideal. 

In the loop case (p — 1), the BKN-equation over X has a NPC-solution 
due to the condition \k ■ b\ < 2. This condition is open in the charge space, 
thus X is an ideal. 

Now, we assume that T is a circle with odd number p > 3 of edges. If 
every charge of X is zero, then the functions a = 1, 7 = make up a NPC- 
solution (a, 7) to the BKN-equation. Let X' be a perturbed graph. One can 
assume that there is a vertex v\ G V, with nonzero charge k[. We assume 
further that the value \k[\ is maximal over all vertices. Decompose X' into 
dipoles D' e = (k' w ,k'_ w ; \b w \) with all nonzero charges so that together with 
NPC-condition above the following conditions are fulfilled: k' w = k'_ w for 
all edges e = (w, — w) not incident to v±. For the edges t\ = 
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(wp, —w p ), incident to v±, v± — w± = w£, we require that 



k'_ 



K 




In view of the relation (dip) from sect. 5.7, these conditions provide the 
existence of a NPC-solution to the BKN-equation over X'. It is easy to see 
that if K' is sufficiently close to K, then a required decomposition of the 
labeled circle X' into dipoles does exist because p > 3 is odd. Hence, X' is 



5.7.5 Historical remarks 

The notion of ideals, the decomposition principle and the lemma about a 
polarized discharge of a vertex have appeared in [BK1], Lemma 5.25 is taken 
from [BK2]. 

5.8 Symmetric rational solutions 

Here, under some restrictions, we find a rational approximation of NPC- 
solutions to the BKN-equation. 

Proposition 5.26. Let X = (T, \B\,K) be the labeled graph of a manifold 
M E Wl such that if the graph T is bipartite, then there are at least four 
vertices lying in one and the same part with equal nonzero charges. Then 
every NPC-solution (0,7) to the BKN-equation over X can be approximated 
by rational N PC- solutions. 

Remark 5.27. There are graph-manifolds M E Wl, for which the BKN- 
equation has a real NPC-solution (0,7), and has no rational NPC-solution. 
As such an M one can take an "irrational dipole" whose graph consists of two 
vertices v, v' and one (nonoriented) edge e between them, the charges and 
the intersection index satisfy the condition < k v k v ib 2 e < 1 and y/k v k v ' E~ Q 
(at least one of the blocks of M with these properties must have singular 
fibers) . 

On the other hand, if a manifold M has a nonzero charge, then itTs easy to 
find its characteristic covering M — > M such that the (connected) M satisfies 
the conditions of Proposition 5.26. In the case when all the charges are equals 
zero, the functions a = 1 and 7 = form a NPC-solution (a, 7) to the BKN- 
equation as it was already mentioned in the proof of Lemma 5.23. Therefore, 
while considering the virtual properties (VE), (VF), one can assume that 
NPC-solutions are rational by taking an appropriate characteristic covering 
if necessarily. 



an ideal. 



□ 
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The proof of Proposition 5.26 is based on properties of the incidence 
matrix of the graph T, which is defined as the map I = I(T) : V x E — > 
{0, 1,2} (E is the set of nonoriented edges of T), I ve ^ if and only if the 
vertex v G V and the edge e G E are incident, furthermore, I ve = 2 for the 
loops e with the vertex v and only for them. The incidence matrix can also 
be identified with a linear map / : M, E — > M. v by considering every restriction 
I v = I\v x E as the row corresponding to the vertex v G V. 

Lemma 5.28. If a connected graph T is not bipartite, then the rank of the 
incidence matrix I is equal to the number of the vertices, \V\. If the graph T 
is bipartite, then the rank of I is equal to \V\ — 1. 

Proof. Assume that there is a zero linear combination of rows, ^2 veV Cv ^ v = ®- 
Then for every edge e G E, we have c v + <v = 0, where v, v' are the ends 
of e (possibly coinciding), because the column of / corresponding to e has 
nonzero elements for the vertices v and v' only. It follows that if the graph T 
has a circuit with odd number of edges, i.e., it is not bipartite, then c v = for 
the vertices of that circuit, and hence for all vertices v G V by connectedness 
of T. In this case, the rank of / is equal to |V|. 

Assume now that the graph T is bipartite, and let V — V U V± be a 
decomposition of the vertex set into (nonempty) parts. Then 

is the unique (up to a nonzero factor) nontrivial combination of rows of /, 
and hence its rank is equal to |V| — 1. □ 

There are several interpretations of the BKN-equation. The most con- 
venient one for symmetric rational approximations is the following. For a 
positive length function a, the BKN-equation over X can be written in more 
symmetric equivalent form 

, 2 _ \^ lw _ T/ 

tv v Qj v — y — -ci w +ci w — , f t v. 

a ® w 
wdov 

If in addition the angle function 7 is symmetric, then this form in turn is 
equivalent to the equation 

A = 1(D), (+) 

where / : M. E — > 13L V is the incidence matrix, A G M. v , A v = k v o? v , and 
D G 1R E , D e = ijfha w +a w - for every edge e = (w, —w). 
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Proof of Proposition 5.26: the graph Y is not bipartite. In this case, we have 
|V| < \E\, because the graph T is not simply connected. Since the rank 
of the matrix / equals \V\, there is a linearly independent collection of its 
rows Eq C E, \Eq\ = \V\, and by a classical theorem from linear algebra, 
the solutions to the symmetrized BKN-equation (+) can be parameterized 
by |V| linear functions L e , e G E with rational coefficients depending on 
\E\ = \V\ + (\E\ - \V\) arguments A v , v G V, D e ,, e' G E \ Eq, 

— —a w +a w - = L e (A v ,D e ,), e = (w, -w) e E . 
\b w \ 

Approximating the numbers a v ,vEV, and j w i, (w 1 , —w') G E\E by rational 
numbers a' v and 7^, respectively, we obtain a rational approximation 

l' w = -^L e {A' v ,D' el ) 

w+ w 

of 7^ for all (w, —w) G E . This gives a required approximation of the 
solution (a, 7) to the BKN-equation by compatible, symmetric, rational so- 
lutions. □ 

Now, we assume that the graph T is bipartite, and let V — Vq U V\ be 
a decomposition of its vertex sets into parts, U C Vo be a subset consisting 
of four vertices with equal charges, k v = k 7^ for all v G U. Consider the 
set Q = {x G R v : J2 v ev k ^ x l = Z)«eVi k v x l)- The equality J2 v ev ^ = 
YliveVi implies that for any solution (0,7) to the BKN-equation (+), the 
length function a lies in Q, in particular, the set Q contains points with all 
coordinates different from zero. 

We use the condition \U\ = 4 to apply a classical result of Lagrange that 
every natural number can be represented as the sum of four squares of integer 
numbers for the proof of the following Lemma. 

Lemma 5.29. The points with rational coordinates are dense in Q. 

Proof. W.L.G. we assume that k v 7^ for all v G V. Put for brevity 
k v := —k v for v G V and k v := k v for v G V\. Then Q = {x G M. v : 

The Lagrange theorem implies that the set Q contains a point c^O with 
rational coordinates. Indeed, approximating a point a G Q with a v 7^ for 
all v G V by rational points from M. v , we find a rational q > 0, which can be 
represented as 

1 

k 



vev\u 
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where c v £ Q for all v £ V \ U. Representing q as the sum of four squares 
of rationals, q = ^2 veU c^, by the Lagrange theorem, we get a required point 
ceQ. 

It suffices to show that the rational points are dense in the subset Qo C 
Q of the points which have all coordinates different from zero. Take b £ 
Qo assuming that c ^ b. Moreover, changing if necessarily the signs of 
coordinates of c, one can assume that A := ^2 veV K v b v c v > 0. 

Consider the line a in M. v through the points c and b, o~(t) = c + t£, where 
£ = b—c, teR. The set Q is the zero set of the function F : M, v R, F(x) = 
J2vev K v x 1- The gradient of F is different from zero at any point x £ Q\ {0}, 
thus Q \ {0} is a regular hypersurface in MX. The restriction of F to the 
line a is a quadratic polynomial, F(t) = F o cr(t), which vanishes at t — 0, 1. 
Thus F(t) = A't(t — 1) for some coefficient A' G 1. A direct computation 
shows that A' = —2A ^ 0. Consequently, the line a intersects transversally 
Q at b. Now, approximating the vector £ by vectors £' £ ¥L V with rational 
coordinates, we obtain lines a', a'{t) = c + t£', whose intersection points with 
Q gives a rational approximation of b. □ 

Proof of Proposition 5.26: Y is bipartite. The argument for the nonbipartite 
case can be applied also here with the following modifications: a linearly 
independent collection of rows E C E consists of \V\ — 1 elements, and the 
length function is chosen from the set Q C M y , a £ Q. Lemma 5.29 provides 
now a required rational approximation. □ 

6 Proof of spectral criteria 

6.1 Spectral criterion for (I) = (HI) 

Here we prove Theorem 4.4. 

Only if. Assume that the BKN-equation over M has a compatible solution 
(a, 7), and we can also assume that the length function is positive, a > 0. 
By Lemma 4.1, the operator A\ { has a nonpositive eigenvalue, and if it has 
no negative eigenvalue, then the length function a £ MY lies in the kernel of 
this operator and "f w = sign(k w -) for every edge w £ W. Since 7^-7^^ 7^ —1 
by compatibility of the solution, all charges of M have one and the same 
sign. □ 

If. First, consider the case when the operator A^ has no negative eigenvalue, 
and all charges of M have one and the same sign. One can assume that all 
charges are positive. By the condition, the operator A^ is degenerate. Let 
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a G MY be a nonzero vector from its kernel. Then the functions \a\ and 
7 W = sign(a w -) • sign(a U) +), w G W, are the length function and the angle 
function respectively of a compatible solution to the BKN-equation over M. 
By Theorem 3.1, the manifold M has the property (I) = (HI). 

Now, we assume that the operator has a negative eigenvalue. Then 
the argument similar to the proof of Lemma 5.21 shows that the deformation 
A^ t , < t < 1, of A\j has for some t G [0, 1) a zero eigenvalue, which easily 
give a compatible solution to the BKN-equation. Thus also in this case M 
has the property (I) = (HI). □ 

6.2 Spectral criterion for (E) 

Here we prove Theorem 4.5. 

Only if. Assume a manifold M G 971 has the property (E). According The- 
orem 3.1(E), there is a compatible, symmetric solution (0,7) to the BKN- 
equation over M such that if a w - ■ a w + 7^ then j w = ±1 for every edge 
w G W. Define a cocycle A : W — > Z 2 putting A w = 7^, if a w - • a w + 7^ 0, and 
X w — 1 otherwise. Let us show that the operator is weakly degenerate. 

Suppose a v 7^ for some d 6 V. Is suffices to show that (A x a) v = 0. We 
have 



by the BKN-equation, since X w a w + = , ~f w a w + for w G dv whatever a w + is zero 



//. Assume that the operator A\ is weakly degenerate for some class A G 
iJ 1 (r;Z2). Take a nonzero vector x G with property (A\x) v = for all 
vertices v G V with 2^ 7^ 0. Define a function 7 : VT^ — > {0, ±1} by 7^ = 
Au, sign(xu,- -x w +), w G VF. Then (|x|,7) is a compatible, symmetric solution 
to the BKN-equation over M satisfying the condition (E) of Theorem 3.1. 
Thus M has the property (E). □ 

6.3 Spectral criterion for (VE) 

Here we prove Theorem 4.6. 

Only if. Assume a manifold M G DJl has the property (VE). According 
Theorem 3.1 there is a compatible, symmetric solution (0,7) to the BKN- 
equation over M. Then by Lemma 4.3 the operator Hm has a nonpositive 
eigenvalue. □ 




or not. 



□ 
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//. Assume the operator H M has a nonpositive eigenvalue. According Theo- 
rem 3.1(VE), it suffices to show that the BKN-equation over M has a com- 
patible, symmetric solution. If Hm has a negative eigenvalue or the function 
s from its definition is zero, then this follows from Lemma 5.23. Thus we as- 
sume that the operator H M is degenerate and the function s takes the values 
in {±1}. Let a G M. v be a nonzero vector from the kernel of Hm- Then 



s(u)k v a v - ^2 tt—\ = 

1 * On 



wedvDW u 1 w] 

for all sign components u G U and all vertices v G V u . Define ^ w = 
s(u) sign(a^- • a w +) for w G W u and 7^ = for every edge w G W connect- 
ing vertices from different sign components. Then (|a|,7) is a compatible, 
symmetric solution to the BKN-equation over M. □ 

6.4 Spectral criterion for (F) 

Here we prove Theorem 4.7. 

Only if. By Theorem 3.1(F), there is a function e : V — > {±1} and a com- 
patible solution (a, 7) to the BKN-equation such that a v > for all f G V 
and 7^ = e w -e w + sign(6 w ) for all u> G W. It suffices to show that the vector 
x = (x v ) G M y , defined by x v = e v a v , lies in the kernel of the operator A 
By Lemma 4.2 one can assume that 

j m x = ( TT Xw+ 1 r 

v&V \w€dv w 

Thus 



p- 



ApX — ^ ^ f k v x v ^ — 3^+ If — ^ ^ £u ( k v ci v ^ ^ 



- — r a,„+ f = 0. 



□ 



//. Assume the operator A p : R v — > R v is supersingular. Let a G M y be an 
element from its kernel with all nonzero coordinates, a v 7^ 0, v G V. Then 
for the function e : V — > {±1}, £„ = sign(a„), the functions |a| : V — > K and 
7 : — > {±1}, 7«, = sign(6 w ), are the length function and the angle 

function respectively of a solution to the BKN-equation, which satisfies the 
condition (F) of Theorem 3.1. Thus the manifold M fibers over the circle. □ 
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6.5 Spectral criterion for (VF) 

Here we prove Theorem 4.8. 

Only if. Assume that a manifold M G 971 is virtually fibered over the circle. 
Then by Theorem 3.1 there is a compatible, symmetric solution (0,7) to the 
BKN-equation over M with positive length function, a > 0. Assume the 
operator H M has no negative eigenvalue. Then (H M a, a) > 0. On the other 
hand (Hmo>, a) < by Lemma 4.3. Thus (Hmo,, a) = 0. Since Hm is positive 
semidefmite, the vector a lies in its kernel and hence H M is supersingular. □ 

If. By Theorem 3.1(VF) it suffices to show that the BKN-equation over M 
has a compatible, symmetric solution with positive length function. It the 
operator Hm has a negative eigenvalue or the function s from its definition 
equals zero, then this follows from Lemma 5.23. 

One can assume that the operator Hm is positive semidefmite and su- 
persingular, and the function s takes the values in {±1}. Take a G M, v 
from the kernel of Hm such that a v 7^ for all v G V. Define a function 
7 : W — > {0, ±1} putting 7^ = for all edges w & W connecting vertices 
from different sign components, and j w = s(u) sign(a w - • a w +) for all sign 
components u G U and all w G W u . Then (|a|,7) is a compatible, symmetric 
solution to the BKN-equation over M with positive length function. □ 

6.6 Spectral criterion for (NPC) 

Here we prove Theorem 4.9. 

Only if. Assume M G 971 carries a NPC-metric. Then by Theorem 3.1(NPC) 
there is a compatible, symmetric solution (a, 7) to the BKN-equation over 
M with positive length function, a > 0, and the angle function I7I < 1. 

Assume the operator Hm has no negative eigenvalue. Thus (Hmcl, a) > 0. 
On the other hand (Hmcl, a) < by Lemma 4.3. Hence {Hmcl, a) = and 
moreover s(w)7 w = 1 for every sign component u G U and every edge w G 
W u . Together with condition |7| < 1 this means that every sign component 
consists of one point, and W u = 0. In this case (HmX,x) = J2 v ev s ( v )^ vX v 
for every x G MX. 

Assume the function s takes the values in {±1}. Then s(vq) = 1 for 
some vertex v G V with positive charge, k VQ > 0. Since = (HmO>, a) = 
J2vev s ( v )kval, this means that the operator H M has a negative eigenvalue, 
a contradiction. Thus s = 0. □ 

//. By Theorem 3.1 (NPC) it suffices to prove that the BKN-equation over 
M has a NPC-solution. This is proved in Lemma 5.23. □ 
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6.6.1 Historical remarks 

As we already mentioned, the spectral criterion for (NPC) obtained in [BK2] 
is inaccurate. Namely, in terms of this survey, it claims that the property 
(NPC) is equivalent to that the operator H M has a negative eigenvalue, or 
Hm = 0. As a counterexample one can take a graph-manifold M e 971, 
which is the mapping torus of a Dehn twist of an orientable surface of the 
genus > 2 along a simple closed curve not homological to zero. The graph 
of such a manifold is a loop, the charge of the vertex equals k = 2/|6|, where 
the intersection index b coincides with the order of the twist, and H M = 0. 
However, M admits no NPC-metric because s ^ 0. Nevertheless, all results 
of [BK2], which use the mentioned criterion, remain true, in particular, this 
holds for the criterion for mapping tori of Dehn twists to have a NPC-metric 
(Theorem 4.6.3). 

A similar inaccuracy has occurred in the criterion for the property of 
an infinite graph-manifold to carry a NPC-metric with bounded sectional 
curvatures and finite volume, obtained in [BK3]. The error is also not a 
principal one, and it can be corrected similarly (in term of this survey) by 
replacing the condition H M = by the condition s = 0. 
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